Remote Desktop Connection fails – outdated entry in the DNS cache


The connection cannot be completed because the remote computer that was reached is not the one you specified. This could be caused by an outdated entry in the DNS cache. Try using the IP address of the computer instead of the name.

Did you face unable to login to a server after a reboot ?
outdated entry in the DNS cache

But able to RDP the server using IP address ?

Login to the server by RDP using the IP address and issue the following commands

net stop w32time
net start w32time

Now logoff from the server and RDP the server using hostname. You will be able to login.

The reason is, if you notice the system time it will be different than the DC. By issuing the above command, it will sync with proper server time.