I worked at Hostgator a couple of years ago, and he had performance issues with his server with us. The problem he had with his website is he was sending all communication, even non-critical stuff, over SSL. The software was evening making SSL checks for updates. Once I explained to him that he shouldn't have it check for updates via SSL (could still do the actual update via SSL), he intended to disable that. Looks like it worked out for him.