Cannot connect to Windows Azure Virtual Machine via SSH
In case anyone is trying to connect to a VM via the command line and not getting through at all after having successfully connected via SSH before:
Go to "Reset password" in the "Support + Troubleshooting" section of the VM's menu, then choose Mode "Reset public SSH key" and "Update". This will not remove or change the key provided during the initial deploy, so you can connect as you did before after the successful reset.