Seu registro DMARC parece ótimo (supondo que o "domínio.com ofuscado" não esteja ocultando um erro de digitação, mas já que funciona para alguns, eu acho que não) e tive problemas no passado com hosts de email específicos enviando relatórios DMARC.
Mas lembre-se de que os agentes de correio externos não precisam enviar relatórios DMARC para você . Nada diz que eles devem usar o DMARC ou relatar suas avaliações do DMARC. Só que se eles reportarem, eles devem usar os endereços especificados. Seria bom se eles enviassem relatórios, pois isso ajuda você a ver onde mail & problemas de spam são provenientes e corrigi-los. Mas isso não é uma garantia.
Olhando para os meus registros, não vejo relatórios HoTMaiL, MSN ou Live.com por um tempo. Mas eu vejo Outlook.com e domínios que eu sei que são hospedados no O365. Você ainda está tendo problemas? Nesse caso, você pode estar vendo o resultado de deve e pode versus deve e deve nas especificações.