Rechazo de correo solo por enviarse desde un SMTP sin un registro SPF no válido

Buenas noches, llevo como dos semanas que postmaster@movistar.es me rechaza los correos salientes de mis dos cuentas de correo de telefonica.net diciéndome que el servidor ha rechazado mi correo por ...