Si recibes este error, significa que no se cumplen las prácticas aconsejadas de envío de correo electrónico. En este caso el SPF.
Asegúrate de que la dirección de correo electrónico del remitente, el encabezado y las direcciones de correo electrónico de respuesta no estén configurados con una dirección de correo gratuita como Gmail o Hotmail o Yahoo, etc.
Proveedores como Gmail o Yahoo tienen estrictas reglas DMARC con respecto al uso de sus nombres de dominio para retransmitir correos.
Es decir, revisa que por ejemplo si tienes una tienda de PrestaShop, que tengas configurado el correo con el dominio del hosting y no con Gmail ni Hotmail en ningún apartado del correo (configuración del correo, atención al cliente, etc).
En el caso de que en PrestaShop o en el cms que uses no tengas configurado Gmail o Hotmail para el envío de correos, prueba a desactivar (si las tienes) las redirecciones creadas cPanel que estés usando con direcciones de Gmail o de Hotmail.