Tonight I deployed a new cloud service where I needed remote desktop to check on some things. After opening the connection via the Azure Management Portal the following error showed up:
In this thread Allen Chen stated that you had to rename the role instance to something less than 28 characters. After I made it shorter and yes… Remote Desktop worked!