use os seguintes comandos
sudo add-apt-repository ppa:libreoffice/libreoffice-3-5
sudo update
sudo install libreoffice-base
por algum motivo, seu sistema não pode encontrar os pacotes libreoffice, mas os comandos acima adicionarão um repositório onde tais pacotes estejam disponíveis o primeiro comando adiciona um repo o segundo executa uma atualização na lista de pacotes e finalmente executa a instalação