When you connect to a terminal server or remote desktop using RDP, the endpoint is ultimately made to an IP address, not to a machine name. I've written a new Terminal Services team blog entry explaining how DNS errors can manifest when making remote connections, and how you can diagnose and resolve them.