Você quase conseguiu, mas acredito que a formatação tem que ser:
v=spf1 a mx ip4:111.111.111.111 ip4:222.222.222.222 include:_spf.example.net ~all
Com o "a" e "mx" no começo.
Editar: ~all
é bom de usar, mas é recomendado usar -all
para o SPF para funcionar com mais eficiência.