Harris ,
I had the same problem , my I.T. guys did not allowed to connect to that pc/server when on vps , once they added this to the vps everything worked , even better they gave me a external ip to the sever.
The RDC was also configured on 127.0.0.1