This is one of the biggest reasons I push redundancy so hard when it comes to working with clients.
This could happen to and with any provider -- even if you're Google and Amazon. At the end of the day, you're still deploying virtualized servers to a network of bare-metal servers. The cloud is just a way of bringing it all together and making what used to take hours and days to deploy, take only a few minutes or less (depending on what you're doing).
If you have clients that you host, data that you rely on, projects that you need remote access to, etc, you need redundancy. Whether that's in the form of load balancing across multiple data centers, or another means of your choice, it needs to exist as it's the solution (and a relatively low-cost one at that).
I say this not to make an already frustrating situation worse, but as a word of advice to prevent this in the near or distance future. Yes, it's more to manage and something else to look after, though if you're not fond of downtime and need near 100% uptime, load balancing and fail over is the way to go.