El problema de 550 SPF softfail suele ocurrir porque no tienes configurado correctamente el registro SPF en tu dominio.
Si estás usando Gmail como servidor de correo y no nuestros servidores, el registro SPF debería incluir la IP de envío de correo de tu servidor, pero también el SPF de Google.
Tu registro actual seguramente sea parecido a este:
"v=spf1 +a +mx +ip4:xx.xx.xx.xx ~all"
Donde el valor ip4:xx.xx.xx.xx es la Ip del servidor de correo de tu servidor.
Para solucionar el problema, debes cambiarlo e incorporar al mismo el registro de Gmail:
"v=spf1 +a +mx +ip4:xx.xx.xx.xx include:_spf.google.com ~all"
El registro SPF puede ser modificado desde tu panel de control cPanel - Zone Editor
