RDP access to new machine

I just created a Virtual Machine (on Azure), and everything looked 'Success' and is running. But when I tried to 'Connect' and used the downloaded xxx.rdp I recived timeout.

mkrysinski.cloudapp.net

mkrysinski1.cloudapp.net

Regards,

Marcin