No, I put it all in place a couple of weeks ago.
I can send to hotmail and many others, infact, this is the only host that is giving me trouble. (it's a friend of mine's domain name, but he's getting it hosted overseas with some hosting company).
I would say it's them that's at fault, but I can send using any other domain names except my own. (I have 3).