Sorry to hear that.

I've used servage for over two years now.
They might not be the cheapest but their services are up about 99% of the time and there support is very very good.

If you submitt a support ticket they normally response with in a few mins

Servage Hosting

hope you find one.