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.