Pegue o texto do próprio documento e use copiar e colar nos dois campos e só adicione o \ y no segundo.
Isso deve cuidar de quaisquer compatibilidades ocultas / formatos estranhos.
Verifique também a guia Revisar e, em Restringir formatação e edição, uma opção de desproteger deve estar disponível, caso esteja ativada.
Alternadamente - somente se não houver caracteres especiais ou fontes - copie e cole tudo em um arquivo de texto, faça a substituição e copie e cole de volta.
Outro truque para tentar é alterar a fonte para algo mais padrão (como tahoma), fazer a alteração e, em seguida, definir a fonte de volta.
Verifique se não há seleção no momento da substituição, porque a operação de substituição funcionará somente dentro dessa seleção.
Verifique se não há modificadores de pesquisa (caso de correspondência e palavra inteira) selecionados.
Se você tiver uma formatação complexa, essa pode ser a causa real do seu problema. Se você realmente não quer perder isso, a última coisa a tentar é copiar e colar o conteúdo em outro documento em branco, salvá-lo, fechar o winword, reabrir o novo documento e tentar novamente a substituição.