Почта на многие американские и польские адреса не доставляется)
Не пытайтесь чинить свои почтовые серваки - они не при чем.
Просто хакнули DNS, подменили спамхаус, еще кое-что ;)
Если надо посылать туда почту - через gmail please.