The connection cannot be completed because the remote computer that was reached is not the one you specified

Error message while running RDP on Remote Desktop Virtualalization Enverioment :

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

Solution :

Updated the time and date on the server. Once it was updated we were able to connect to it successfully.