Hola Daniel...tu problema se debe a que estas enviando correo electrónico a través de un proveedor que utiliza un sistema de autentificación por SPF...O lo que es lo mismo Framework con Políticas de Envío... Deberás contactar con ellos, si es posible y si se trata de un proveedor standar de correo gratuito, indícanos cual es para ver que posibilidades tienes...
Mas info en la querida Wikipedia: ¿Que es SPF?
Un saludo.