Hittade svaret själv. Satte "?all" på alla records och då funkade.
Går säkert att strama upp ytterligare, men jag behöver kunna skicka min e-post från flera olika servrar och då kan man ju inte sätta att alla servrar skall vara den enda som kan skicka (-all). Hoppas jag tolkade rätt...
För er som är intresserade hittade jag svaret här:
http://www.openspf.org/SPF_Record_Syntax
/Z