Mail bouncing due to SPF errors

[SethRose]

I'm using Panel 11.0.9 and QMail. I have one client in particular who is getting mail returned with either one of 2 following bounce messages:
1. MTA p3plsmtpout003.prod.phx3.secureserver.net received this response from the destination host IP - 216.69.186.201 - 550 , 5.7.1 SPF unauthorized mail is prohibited..
2. MTA p3plsmtpout002.prod.phx3.secureserver.net received this response from the destination host IP - 75.138.167.162 - 550 , 5.7.1 550 Message rejected because SPF check failed.

This happens at random with different recipients, sometimes the same recipient multiple times.

On the mail server settings I have Domain Keys spam protection signing out going mail turned on as well as SPF spam protection turned on but it has not made a difference. Any ideas would be most welcome!

Thanks!
Seth

 

[IgorG]

Look at this article http://kb.parallels.com/11152
Maybe it will help.

 

[SethRose]

After checking that article i did DiG check for SPF and TXT and got the following responses:

;; QUESTION SECTION:
;highpeaksbuilders.com. IN TXT

;; ANSWER SECTION:
highpeaksbuilders.com. 3600 IN TXT "v=spf1 +a +mx -all"

and for SPF

;; QUESTION SECTION:
;highpeaksbuilders.com. IN SPF

;; AUTHORITY SECTION:
highpeaksbuilders.com. 1800 IN SOA ns1.appappdesigns.com. sethr.me.com. 1372697523 10800 3600 604800 10800

So this means that there is a TXT SPF record being added to outgoing emails? If so then why the bounces?