Time or date difference using remote desktop
Solution 1:
Restarting the server and installing all of the latest updates solved the issue.
Solution 2:
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
In my case, it is DNS issue. After we moved one Hyper-V VM from one physical server to another physical server, we receive this error: "Your computer could not connect to another console session on the remote computer because you already have a console session in progress." If I use IP address, I can login without any problems.
But yeah, most of the times just rebooting the server fix this issue.