– Te pasa con todos los correos o solo con algunos (digamos: Hotmail, Gmail, Yahoo..)
– No se lo estará enviando al usuario como spam?
Si es algo de esto consulta con el servicio técnico del hosting, a veces es problema del servidor.
Me pasó hace poco que mi dirección IP estaba declarada como spamer y tanto Hotmail como Yahoo lo rechazaban, ni siquiera lo recibían.
Me tuve que cambiar de servidor.
Otra:
– Tienes bien configurado en el back end –> Configuración Global –> Configuración de correo?