Bem, parece que o pacote ainda não está disponível no PPA que você tem para o LibreOffice. O pacote está realmente disponível e, a menos que você encontre um PPA com a versão mais recente do LibreOffice, talvez você queira baixar o instalador DEB do site oficial do LibreOffice; Cada pacote que você instala no Ubuntu é um pacote DEB, seja automaticamente baixado e instalado pelo Software Center (apt), ou você o obtém em outro lugar.
Nesse mesmo link fornecido, você pode escolher "Linux xN (deb)" (onde N é 86 ou 64, use 64 se sua instalação for de 64 bits, use 86) na primeira caixa de combinação. Baixar e instalar! Cuidado, o primeiro par de links corresponde ao LibreOffice 3.4.4, enquanto o último ao LibreOffice 3.3.4.