Remote Desktop can't find the Computer " ***.cloudapp.net" This might mean that ***.cloudapp.net does not belong to the specific network. Verify the computer name and domain that you are trying to connect to.
Public port: 58189
Private port: 3389