Мои поиски в сети, увы, ни к чему не приводят.
Я не представлю что нужно искать, чтобы это не найти. 100500 раз расжевано.
Ок, в 100501 повторю кратенько.
Для начала нужно убедиться что писем нет в спаме.
Потом убедиться, что письма отправляются с ВП. Для этого удобно использовать плагины логирования почты.
Если проблем с отправкой нет, а почта не приходит - проверить домен и IP по спамлистам.
Как вариант использовать сторонний SMTP. Для этого тоже есть плагины.
АПД. Ах да! Стоит зайти в здоровье и посмотреть на проблемы.