Arquivos .doc com caracteres estranhos

Pessoal, é o seguinte: Aqui no trabalho os arquivos são feitos no Libre Office 4.1.1.2. Os usuários se queixam que abrem alguns arquivos .doc (do servidor) e trabalham normalmente, só que se o arquivo for fechado para edição posterior, ao ser aberto novamente, o mesmo abre desconfigurado, apresentando parte dele com caracteres estranhos. Me parece que o que há de comum entre esses documentos é que possuem tabelas e que são usados outros documentos como modelos para serem editados. O que pode ser? Há como recuperar os dados digitados corrompidos? Saliento também que já analisei os arquivos em mais de 50 antivírus e só 1 antivírus (não muito conhecido) acusou em um desses arquivos que é vírus, mas, não acredito que seja esse o problema.

Só uma dúvida, você disse “Aqui no trabalho os arquivos são feitos no Libre Office 4.1.1.2.” então, porque salvar em .doc ?

Você poderia postar um arquivo de exemplo no dropbox por exemplo para podermos examinar, e no caso de ser um bug para anexarmos o arquivo ao bug?

Uma possibilidade não citada nas respostas anteriores pode ser a versão diferente do servidor para as estações clientes.
Pode ser também que a conversão dos modelos .dot do Windows para o formato odf não esteja sendo bem realizada neste caso. O ideal é usar os modelos somente no padrão .odf gerados pelo Libre e salvar os gerados no mesmo padrão.
Para recuperação de arquivos corrompidos, como o arquivo .odf pode ser aberto por ferramentas de compactação como zip e arj, e as informações internas estão em formato xml, pode ser possível. Terá que verificar como recuperar dados de arquivos no padrão xml, dependendo da quantidade de informação requerida.