El tema es que telefonica utiliza un sistema antispam denominado "
Graylisting" por lo que tienes que aplicar a tu servidor de correo la regla de que reenvíe los correos devueltos con error 451 en un tiempo inferior al que tienes configurado seguramente. Creo que para Telefónica debe estar por debajo de las 4 horas.
Saludos.