stalwart told her to add 2 SPF records to her domain while the RFC says if that's the case SPF always returns a perm error 
@lunareclipse two records for the same domain? what the hell why would they say that
@lunareclipse oh wait I just checked, an SPF for the base domain and an SPF for the hostname of the mail server
that shouldn't fail, but everyone will ignore the second one, since you aren't sending email from @mail.example.com
@kitten ooh in her setup those are the same domain
@lunareclipse@snug.moe