Eu vejo dois registros e, pior, eles são não idênticos:
;; ANSWER SECTION:
sp.nl. 3600 IN TXT "v=spf1 ip4:82.94.240.192/27 ip4:87.213.30.192/29 a mx a:mail.sp.nl a:listserver.sp.nl a:aegir.sp.nl a:www.sp.nl a:mail1.parlement.nl a:mail2.parlement.nl ip4:164.138.29.230 ~all"
sp.nl. 3600 IN TXT "v=spf1 ip4:82.94.240.192/27 ip4:87.213.30.192/29 a mx a:mail.sp.nl a:gazpacho.sp.nl a:listserver.sp.nl a:aegir.sp.nl a:www.sp.nl a:mail1.parlement.nl a:mail2.parlement.nl ~all"
Eu destaquei a diferença que vejo. Dado que o RFC 4408 deixa bem claro que você deve ter apenas um registro SPF, eu posso ver como dois registros diferentes poderiam confundir alguns receptores .
Calcule o que deve estar em seu registro e verifique se há apenas um deles.
E enquanto estiver fazendo isso, certifique-se de listar todos os seus servidores e encerre seu registro com -all
; ~all
é completamente inútil como um Política de SPF e, em alguns casos, pior do que inútil (alguns administradores consideram isso um sinal de um remetente com spam ativo).