ещё проверьте, что адрес отправителя письма не совпадает с адресом получателя. Некоторые почтовые сервисы не принимают такие письма.
Чтобы всё работало и было удобно, можно делать так:
- отправка писем идёт со технического ящика (например, noreply@ )
- в шаблонах писем корректно прописывается Reply-To ( например, sale@ )