Você precisa ter registros SPF separados para cada subdomínio do qual deseja enviar e-mails. link
Isso faz sentido - um subdomínio pode muito bem estar em uma localização geográfica diferente, que terá uma definição SPF muito diferente.
EDIT - a diretiva 'include:' para SPF pode ser usada para fornecer todos os subdomínios com as mesmas entradas. Por exemplo, no registro SPF para subdomínio mailfrom.example.com, insira 'include: example.com'. Dessa forma, sempre que você atualizar a definição para example.com, seus subdomínios coletarão automaticamente os valores atualizados.