Problemas intermitentes con el envío de mail de confirmación de registro

Al registrarse los usuarios unas veces les llega el mail de confirmación y otras no. Es algo muy extraño, ya que no aparece en la carpeta de SPAM. Lo envío con la opción mail de PHP y como digo unos días llega y otros sin embargo falla.

Parecía que solo pasaba con correos de gmail pero a algunos de gmail les llega sin problemas y no puedo asegurar que a otros correos les llegue siempre.
Lo raro es que incluso desde el panel de control si entro en el usuario y voy a la opción de enviar códigos de activación por correo les llega.

¿Alguna idea?

Hola Pando,

Cuando ejecuta la prueba de correo en:

AdminCP > Mantenimiento > Correo Electronico

Si en esta prueba muestra que todo va bien y aun asi no le llega el correo electronico,
le recomiendo ponerse en contacto con su empresa de alojamiento y para que estén comprobar la configuración de su servidor de correo electrónico.

Saludos.

Yo recomiendo para foros que recien empiezan desactivar esta opcion de verificar correo, es tedioso a veces para los usuarios que si ya te registraste, para que volver a darles otro paso de verificar, si al final la bondad de un foro es que esten los usuarios activos y que debatan sobre cualquier tematica.