Correos de confirmación de cambio de email

Buenas.
Estoy teniendo problemas con el envío de correos desde mi sitio. Cuando un usuario intenta cambiar su dirección de mail, no le llega el correo de confirmación a la bandeja de entrada, si no que llega como spam.

¿Sabéis cómo puedo solucionarlo?

Gracias.