Smtp relay yaptığınızı düşünerek bu şekilde bir bilgi ilettim. Şayet kullanıcı adı ve şifre giriyorsanız spf e bişey eklemenize gerek yoktur. Ayrıca aldığınız hata mesajının tamamını iletebilirseniz daha net bişey söyleyebilirim.
SPF kaydı public dns lerinizde TXT dns kaydı olarak ekli olmalıdır. Bu kaydın içerisine smtp relay yapıyorsanız mail gönderen ip adresini eklemelisiniz.