554 5.0.0 Service unavailable

Maillerimizi POP3 olarak almaktayız. Yeni bir müşteriden bize mail gelmemekte hatta mailler servera bile düşmemekte. Müşterimize dönen mail aşağıdaki gibi. mxtoolbox.com dan baktığımda Hostname mail.cozumpark.com gibi değilde INBOUND.zzzzzz.COM.NETSOLMAIL.NET olarak görünüyor. Onlara sizin mx kaydınızda sorun olabilir mi acaba dedim keşke demez olaydım. Bir dayak yemediğim kaldı. Sorun nedir sizce, çözüm için ne yapmalıyım?

Reporting-MTA: dns; omr1.networksolutionsemail.com
Received-From-MTA: DNS; mail.networksolutionsemail.com
Arrival-Date: Wed, 23 Mar 2011 06:07:24 -0400

Final-Recipient: RFC822; [email protected]
Action: failed
Status: 5.0.0
Remote-MTA: DNS; mail.yyyyyy.com.tr
Diagnostic-Code: SMTP; 554 This server requires you to send from an IP address specified by the SPF for zzzzzzzzz.com.
Last-Attempt-Date: Wed, 23 Mar 2011 06:07:25 -0400

SPF Kaydını kontrol ettiğimdede aşağıdaki sonuca ulaşıyorum.

 SPF records are primarily published in DNS as TXT records.
The TXT records found for your domain are:
v=spf1 +a +mx -all
SPF records should also be published in DNS as type SPF records.
No type SPF records found.
Checking to see if there is a valid SPF record.
Found v=spf1 record for zzzzzz.com:
v=spf1 +a +mx -all
evaluating...
SPF record passed validation test with pySPF (Python SPF library)!