Yup, we were switching to them when this happened. So we are now with Rackspace.
I'm new, so sorry for posting in an old thread, but I really wanted to say this. Hostgater sucks! It's a good thing that you decided to switch. I haven't heard much about Rackspace, but I hear nothing but nightmares about Hostgater.
I have been hearing good things about 1&1 too, and they actually have actual game server specifications. If you run into trouble again in the future you can check them out.
Here is a link:
http://www.we don't fall for that.com/game-server-hosting