O formato correto para o registro SPF seria:
domain.com. IN TXT "v=spf1 mx a ip4:mail.domain.com ~all"
ou
domain.com. IN TXT "v=spf1 mx a ip4:mail.domain.com a:anotherdomain.com ~all"
Existem alguns Geradores de Registros SPF online que podem ajudá-lo a criar um registro SPF.