tools.pingdom.com/ping/?target=www.karaokedance.com&o=1
pings just fail, and a traceroute dies around the 16th hop from pingdom. definitely a host issue. you don't need more powerful servers, you just need a host who can configure your server and their end of the line correctly. even a $3/mnth host would be better than your current setup.
i recommend going with rochen, a representative of who has posted on this thread (xyzuly), or servint if you're after a vps.