Можеть быть что он дла защити предь отправлянем спама запрещил отправляния меильов на внешеые домены.
Вы можете тоже проверить возможность отравляния меильов через PHP. PHP имееть свой механмзм вместо sendmail. Когда через PHP письма будеть отправдяться хорошо - отпрявляйте через PHP