Usando esta ferramenta de teste de política de SPF (que eu prefiro que seja agradável e detalhada), Parece que seu registro TXT está incorreto.
Parece que você tem algum texto extra no início do registro:
thecoaches.jp. IN TXT "v=spf1 mx a ptr ip4:96.126.115.4/32 ~all"
Deverá ler simplesmente a definição do SPF:
v=spf1 mx a ptr ip4:96.126.115.4/32 ~all
Basicamente, parece que você adicionou o texto em um formato que você encontraria em um arquivo de zona raw, mas provavelmente está usando um editor de texto baseado na web, em vez de editar o arquivo de zona diretamente (eu estou adivinhando).
EDIT: tendo acabado de recarregar o testador de políticas que eu relacionei acima, parece que você fez como eu inicialmente aconselhei e deixou as aspas, mas a política agora retorna aspas duplas - talvez o editor de registros DNS que você está usando adiciona suas próprias marcas de cotação para esses registros - eu recomendo tentar sem.
EDIT2: Para responder à sua pergunta sobre o envio de subdomínios, você precisa criar registros SPF separados para todos os subdomínios . Se eles herdarem o registro SPF apenas para o domínio vazio, recomendo usar algo semelhante a: v=spf1 include:thecoaches.jp ~all
para simplesmente redirecionar a pesquisa SPF para o registro do domínio simples.