по этой ссылке http://timeweb.ru/faq_maildest.htm говорится что ip может быть заблокирован не только из-за не правильной настройки обратной зоны, проверь наличие своего ip в списках DNSBL.