SPF declare in 'TXT record' as 'var=spf1 a mx ~all' that mean IP sender must be match with one of 'A record' or 'MX record'.
Sadly, qmail-toaster as mail server tend to use primary IP as IP sender. In Kloxo-MR 7.0, situation already fix with using declare 'domian:IP' in /var/qmail/control/outgoingips.
For Kloxo-MR 6.5, need declare 'A record' for every IP. Try 'ip1 IN A 111.111.111.111', 'ip2 in A 111.111.111.112' and so on.