How to fix RDC connection over VPN that is no longer working after network change?
I had something similar happen to me once. What I did was to go into the Preferences for RDC, and in the Login tab, remove the value for the Domain parameter. That did the trick for me.