The DomainHide bit caught my eye, so I ran whois:
Maybe this how GoDaddy handles domain privacy. I can't post the whois data for domaincontrol.com without violating VeriSign's terms of service. But, the whois record for domaincontrol.com is very strange.
the nameservers do resolve to GoDaddy IPs though.
I have never seen DNS privacy in this way, so I suspect it may be the root of the problem. I have heard GoDaddy has a generally bad reputation now I understand why.[hr]
You may have better luck contacting GoDaddy at their Network Operations Center Address: firstname.lastname@example.org They should more knowledgeable than the tech support.