Remote Server returned ‘550 Rejecting for Sender Policy Framework’

Uno de mis clientes le devolvían estos errores despues de poner su correo en el office365
……………………………………………………………………………………………………
barracuda.xxxx.com rechazó tus mensajes a las siguientes direcciones de correo:
xxxxx@xxxx.com (xxxx@xxxxx.com)
Se produjo un problema al enviar este mensaje a esta dirección de correo. Intenta reenviar el mensaje. Si el problema continúa, ponte en contacto con el departamento de soporte técnico.
barracuda.xxxxx.com produjo este error:
Rejecting for Sender Policy Framework
Información de diagnóstico para los administradores:
Generando servidor: xxxxxx.xxxxx.xxxx.xxxxxx.com
xxxx@xxxxx.com
xxxx.xxxx.com
Remote Server returned ‘550 Rejecting for Sender Policy Framework’
Encabezados de mensajes originales:
……………………………………………………………………………………………………..
Al parecer este error aparece por problemas de suplantación de identidad pro culpa del parametro SPF (mantenia el spf antiguo de un servicio de antispam) Los SPF los encontramos en nuestro panel de DNS que gestiona nuestro nombre de domino.
Definiciones en la Web
SPF es una protección contra la falsificación de direcciones en el envío de correo electrónico. Identifica, a través de los registros de nombres de dominio, a los servidores de correo SMTP autorizados para el transporte de los mensajes. …
http://es.wikipedia.org/wiki/SPF
ejemplo:
TXT «v=spf1 include:spf.protection.outlook.com -all »
 
Podemos verificar los SPF en:
http://www.kitterman.com/spf/validate.html?