Проверте настройки SMTP
Что проверить:
- права доступа (есть ли ограничения)
- разрешен ли relay
Если есть возможность, то разрешите на нем (временно) анонимный доступ (если его нет).
Вопрос: какой SMTP используется. Из моего опыта - проблемы, как правило, в одном из вышеперечисленных.