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

Время входа и ip совпало.