This question already has an answer here:
I have a shared hosting server and have been spilling my brains out trying to find a SPF record that is globally accepted by other hosts.
Let's take the domain gimsid.ro. Which can send mail to any domain, except one of our clients, which denies meessages because of incorrect SPF record.
Now, when I check with the Kitterman tool (at kitterman.com) it says that it passes all the tests.
When I check with MXtoolbox (http://mxtoolbox.com/SuperTool.aspx?action=spf%3agimsid.ro&run=toolpage) is says that it's not valid.
I always try to use a SPF record like this:
example.com -- v=spf1 a mx ip4:12.34.567.89 mx:example.com ~all
where 12.34.567.89 is the IP I have assigned to that domain.
Am I doing something wrong ? Is there a "globally accepted" SPF record?