O LibreOffice está criando um "arquivo de bloqueio" que se parece com algo assim:
.~lock.FileName.xls#
Se você removê-lo, poderá abrir bem o documento. Para exibi-lo, você precisa fazer o Nautilus mostrar arquivos ocultos (menu Exibir - > Arquivos ocultos ou Ctrl H ) ou abrir um terminal e digitar
ls -la
Você deve ver o arquivo de bloqueio. Remova-o.
Também no terminal você pode encontrá-los todos com:
locate -e .~lock