регистрация обратной зоны

ну во всяком случае это логично. Чтоб спамеров обломать..

Насчёт "не отсылают" - это фантазии.
Но "не принимают" ближе к делу. На самом деле, это зависит от желания системного администратора принимающей стороны, но часто бывает именно так.
Если у вас динамический IP, организовать свой [принимающий] почтовый сервер - не проблема, а вот как вы будете пересылать дальше.. В свойствах службы SMTP своего почтового сервера укажите SMTP-сервер провайдера в качестве SmartHost. Может помочь.