Возможно их ip попал в базу спама вашей @, у меня с сайтом иногда возникали подобные
проблемы и письма не доходили до пользователей, приходилось заходить в базы и чиститься.
Попадал на одно ip со спамерами. Подобная проблема возникала, но решалась с outlook,
hotmail и mail.ru

Время входа и ip совпало.
На другом аккаунте и другом почтовом сервисе — та же ерунда.
Поэтому не вводил свои данные на новом домене, пока нет явных подтверждений о его подлинности, кроме какого-то твитача.
Даже, при создании аккаунта не приходит письмо верификации на gmail.Да, в папке "Спам". Но это только при создании нового аккаунта.
И приходят оповещения о входах с этого акка.
Теперь ожидаю письмо с ссылкой на восстановление пароля (хотя, при должной сноровке, мне кажется, и это можно использовать) и оно не приходит до сих пор... Что подозрительно, т.к. выглядит, как будто на wex.link нет моего аккаунта с wex.nz.