O ideal é verificar os registros, se possível, para ver o que está acontecendo. Isso fornecerá a você uma análise completa de cada estágio do processo de e-mail e fornecerá informações adicionais.
Também parece que você está usando um terceiro para enviar o e-mail, se este for o caso, então não há nada que possamos fazer, pois pode ser um bug no sistema deles, por exemplo.
Como seus comentários mencionam que ele pode estar atrasado, leia a listagem cinza
Greylisting (or graylisting) is a method of defending e-mail users against spam. A mail transfer agent (MTA) using greylisting will "temporarily reject" any email from a sender it does not recognize. If the mail is legitimate the originating server will, after a delay, try again and, if sufficient time has elapsed, the email will be accepted.
E mais intersetingly
Greylisting is effective because many mass email tools used by spammers do not queue and reattempt mail delivery as is normal for a regular Mail Transport Agent