PS: From the comments of the link

"We run small hosting company, if any domain blocks our clients mails we block theirs and problem gets solved magically." :-)