Bluehost,
So I jsut got off the phone with Alex who is in the Bluehost email policy group who is apparently in charge of the email situation where emails being sent to any AT&T company are being blocked.

The main thing Alex said is that Bluehost sends millions of emails per day, and that AT&T is changing the reasons why it blocks bluehost.
The proxy used and the round-robin approach Bluehost uses to send email where the ips are not static.

Bluehost cliams to sign-up thousands of new accounts per day.

If you are a potential customer you should be aware of this email situation because it is not being resolved quickly. Most of this is because of the way bluehost sends emails, some is because of the emails that have been allowed to go out on the ips that being blocked by AT&T.

So if you have any of the AT&T domains you send email to, you could be blocked.