If you run the standard Windows Remote Desktop Connection application and attempt to RDP to the same server, you will see it's actually:
"You must change your password before logging on the first time. Please update your password or contact your system administrator or technical support."
I've not researched this exhaustively, but it's probably a setting in your Active Directory...
