failed to meet SPF requirements

При возникновении это проблемы на клиентской машине (не на сервере) нужно включить SMTP аутефикацию RFC 2554.
При возникновении данной проблемы на серверы нужно разбираться с ДНС.