Hola,
Los registros SPF son aún territorio virgen.
Para que sean en verdad efectivos, deben trabajar en llave: quienes configuran el registro SPF en la zona DNS del dominio y quienes activan la comprobación y verificación de ese registro en el servidor de correo (entrante).
Tú puedes perfectamente agregar ese registro a la zona DNS de tu dominio, pero debes hacerlo correctamente. Algunos grandes proveedores de cuentas de correo, como por ejemplo Hotmail, comenzaron desde hace algún tiempo a verificar la existencia de ese registro como uno de los factores a tener en cuenta antes de permitir la entrada a sus cuentas de correo.
Pide asistencia a tu proveedor de hosting en este sentido.
Saludos.
