Have you been in touch with Hostgator support? We host with them, and they help us with so much more than just hosting issues. They also help with WordPress issues that aren't necessarily their responsibility, and they pretty much always come through for us. In short, their support is AMAZING (though their chat support can sometimes take ages - you need patience).

I suggest running this issue by their support and seeing what they say.