Então você também tem um endereço IPv6? Parece que o servidor de email usa esse endereço para enviar mensagens.
Se sim, então uma das soluções pode ser remover o registro SPF (pelo menos temporário para ver se isso ajuda).
O outro também lista seu endereço IPv6 (ou, neste caso, seu provedor), não apenas seu endereço IPv4.