When remoting into 2008 R2 we are getting this message.
Remote Desktop cannot verify the identity of the remote computer because there is a time or date difference between your computer and the remote computer. Make sure your computer's clock is set to the correct time, and then try connecting again.
I have checked the server and the time is correct.
Checking the event logs it is saying The RPC server is unavailable
I'm not sure if this is related.
Additional note: We have Nagios monitoring, and it has reported Result from smbclient not suitable.
Restarting the server and installing all of the latest updates solved the issue.
A little old but there are several other options for this issue like DNS issues... please take a look at this link:
http://www.chicagotech.net/remoteissues/rdc4.htm
But yeah, most of the times just rebooting the server fix this issue.
Make sure port TCP 88 isn't blocked by a firewall; Kerberos uses this port in addition to 3389 to authenticate the session, if you have Network Level Authentication enabled.
I used the machine's IP address instead of the hostname when making the connection, and that circumvented the error.
This is obviously not a complete fix but it was a very useful workaround.
In my case issue was static IP. Once I switched it to dynamic the issue was resolved.
In my case I had left a VPN connection open on the machine (to a different time zone, don't know if that's important) I logged on directly and closed the connection and the error went away.
My users have this error if their password for a remote computer is saved locally in "Remote Desktop" settings and it's wrong. This is 100% repeatable.
And one more potential cause. ipV6. Disable it. Whenever I have a machine with ipV6 enabled, there are network problems. I JUST had a backup server that was inaccessible with RDP. I WAS able to access it by using the IP address instead of the backup server name. That's quite telling. It took me a while to find the issue. My time wasn't wasted. I at least got to clean up some old DNS entries. But the solution was: go to network and disable ipV6. Problem solved. Gawd, I hate ipV6. A security and reliability nightmare.