It appears that mail7.gohsphere.com is on some black lists again.
When I ping mail.mydomain.com I get one IP address (173.0.137.135) that is not on any blacklists.
However, if I send an e-mail to AOL's IP Verification e-mail, the IP address that they get the e-mail from is 173.0.136.96...