Remote Desktop issue with VM role

While trying to connect to Biztalk VM image in Azure, if the remote desktop does not connect, try one or all of the following things:

1. Reduce the size of VM image to small (smaller size and lesses processors)
2. Ensure endpoint exists or create one.
3. Delete the VM image and create a new one with a different geographical location. Try different locations within USA. (this did the trick for me)