When you use Release Management 2013 Update 3 to link an Azure virtual machine to create the New vNext: Azure environment, you receive the following error message:
The remote server returned an error: (500) Internal Server Error
To work around this issue, follow these steps:
Search for the Server under Configure Apps > Server tab and delete it (Server name is in this format: "<Environment Name>::<Azure VM name>").
Try to add the Azure VM from the Environments tab again by clicking Link Azure Servers.