I've heard from at least two different clients in the last couple of weeks that say that when they try to e-mail people whose mail is hosted by GoDaddy they get cryptic rejection notices claiming their servers are using Bogus HELO addresses or other such. Curiously their mail to every other domain, including microsoft.com, gmail.com and even various government and military mail servers goes thru just fine.
Does GoDaddy have something misconfigured in their filters?
More on this as it becomes available...
-B-