У вас была возможность проверить почтовые логи?Там может быть подсказка, почему письма не проходят.Если вы используете свой собственный сервер, то выделенный IP-адрес гарантирует, что у вас нет IP-адреса, заблокированного антиспамовыми базами данных.