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.