“The connection cannot be completed because the remote computer that was reached is not the one you specified. This could be caused by and outdated entry in the DNS cache. Try using the IP address of the computer instead of the name”
I saw this error connecting from Windows 7 Desktops to a specific 2008 Server in the same domain. The problem was that the clock on the server was wrong. Once I updated it, it all works again.