Sophie, there are hundreds, maybe thousands of great web hosts out there who will provide great services. If you're interested in a new host, give the Host Quote feature a try or do some research in the Hosting Offers forum. (That's if you're looking to move)
Good luck with your current situation and I hope all can be resolved
