Thanks for the feedback, Dom and Greek. 
To clarify, I bought the domain at Godaddy, but I host all of my domains elsewhere. In this case, the affected site is being hosted by a company called Serverseed. Not sure if that means anything or not.
When you say that I should switch hosts, should I move the affected domain only, or should I move all of the sites away from that host?
Thanks again.