Have you looked up the DNS using an external service?
Ie. One that is not routing through your cloud host provider?