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.
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.