Glad you got it sorted out. DNS can be a PITA. HostGator can migrate you to one of their VPS should you need it. donnacha is right on in regards to the overselling that takes place on shared accounts. It is an industry practice not a rarity.