Seu registro SPF parece bem, mas não temos como saber se você está realmente enviando o email de um endereço IP listado no registro (você precisaria fornecer cabeçalhos e o registro TXT SPF não ofuscado). Você pode ver os cabeçalhos da mensagem devolvida e compará-los você mesmo.
A diretiva include resolve corretamente: spf.protection.outlook.com. 3600 IN TXT "v = spf1 incluem: spf-a.outlook.com incluem: spf-b.outlook.com incluem: spf-c.outlook.com incluem: spf.messaging.microsoft.com -all"
Pode ser simplesmente um problema temporário com um MTA de destinatário específico.
Se você continuar com problemas, considere alterar a correspondência final do SPF para ~ all (softfail), embora -tudo seja preferível se os registros do SPF estiverem corretos e em boas condições.