Aconteceu comigo também após uma atualização para o 3.4.5.
Eu também executo o 3.4.5 no trabalho em uma instalação do Win XP e esse problema não está lá, por isso é um problema no Linux ou no empacotamento do Ubuntu.
Eu só tenho um arquivo protegido por senha (ironicamente, ele contém todas as minhas senhas que eu estou no processo de mover para keepassx), mas era irritante, no entanto. Eu consegui contornar isso instalando o calligra suite que irá abri-los. Não é bom para compartilhar com usuários de MS, pois ele não é salvo em formato Word, mas pelo menos você poderá abrir os arquivos e salvá-los novamente com senhas, se ficar com o odf.