If you cannot connect to an Azure VM using RDP, ensure that you are using the correct credentials, and then follow the solutions provided here.

Microsoft's newest Azure service, Bastion, is now in public preview and is meant to bring another level of security to remotely accessing virtual machines.