Allfreechips, you might want to be interested that others are experiencing the same, just one example:
http://www.davidairey.com/google-gmail-security-hijack/
Get in touch with the guy on this website and ask his help regarding Godaddy. He went through the same shit like you and I’m sure he will help you with his Godaddy contacts.
Everyone check your Gmail filterings and POP/IMAP redirects NOW in Gmail Settings. Even though Google said it updated the security hole, if you have an old filter by these hackers, it won’t be removed until you remove them manually! And you don’t even know about these filters if you don’t check your settings often.
There were some big websites’ domains that have been taken away with a similar approach and they didn’t know about it FOR MONTHS because the DNS servers weren’t changed.