Remote Desktop connection without domain name

Use the computername of the remote system, e.g., CLOUDHOSTEDVM\Administrator. When you use .\ (or no prefix) via RDP, it assumes the domain/computer name of your connection, not the target computer.