You receive the above error when trying to open the exchange 2010 management console.
I resolved this by doing the following.
Run the following command from cmd:
Net time /set
Run the following command from powershell:
Winrm quickconfig
Then restart the server.
If your exchange server is running inside a virtual machine make sure that the ‘Time sync’ on the guest services are not enabled.