Hello.
Try to access your deployment through its IP address (you can find it in Properties pane). If everything will be OK, then problem is in DNS - maybe, you can try to re-create your hosted service and deployment (first time i used Azure i encountered such a
problem, re-creating hosted service solved my problem).
Please give it a try and write here if something new will appear.