crixtiano, no caso de ter colocado PPA, e já ter dado sudo apt-get update, faça o seguinte: vá no Gerenciador de atualizações, pois já tendo PPA, Pas atualizações para o Libreoffice vão aparecerem por ali, e depois é só mandar atualizar o sistema, que o próprio gerenciador de atualizações vá cuidar de atualizar o libreoffice.
Veja se dá certo.
Atenciosamente, Henrique1977.