O primeiro passo é remover o OpenOffice, para isso, abra o terminal (Aplicativos > Acessórios > Terminal), na tela que abriu digite o comando abaixo.
$ sudo apt-get remove –purge openoffice*.*
(antes do comando purge existem dois hifens juntos “-”)
Entre com a senha para continuar o processo.
Agora precisamos adicionar o LibreOffice nos repositórios do Ubuntu.
$ sudo apt-get update
Com a lista atualizada podemos iniciar a instalação do LibreOffice.
$ sudo apt-get install libreoffice
Ao terminar a instalação do LibreOffice, iremos instalar um aplicativo para que ele fique mais com a cara do Gnome (se você usa o kubuntu troque gnome por kubuntu).
$ sudo apt-get install libreoffice-gnome
Instalando o suporte de idiomas português do Brasil do LibreOffice.
$ sudo apt-get install libreoffice-l10n-pt-br
Vamos agora instalar o HELP do LibreOffice
$ sudo apt-get install libreoffice-help-pt-br
Esse é um aplicativo que diminui drasticamente o tamanho das apresentações feitas no LibreOffice, vale a pena instalar.
$ sudo apt-get install libreoffice-presentation-minimizer
(Esta instalação é opcional, porém recomendada para diminuir uso de disco)
Instalando o LibreOffice usando os pacotes .deb
Para instalar o LibreOffice dessa forma, baixe-o clicando aqui: http://pt-br.libreoffice.org/baixe-ja/
De preferência a baixar o que contenha o ícone ou de acordo com a descrição do site.
Verifique na caixa de seleção se está definido Linux x86 (deb) para sistemas 32 bits ou Linux x64 (deb) para sistemas 64bits e escolha na caixa de seleção ao lado idioma pt-BR – Português (Brasil).
Baixe os três arquivos da lista:
LibO_3.4.3_Linux_x86_install-deb_en-US.tar.gz 145 MB
LibO_3.4.3_Linux_x86_langpack-deb_pt-BR.tar.gz 2.9 MB (pt-BR – Português (Brasil))
LibO_3.4.3_Linux_x86_helppack-deb_pt-BR.tar.gz 10 MB (pt-BR – Português (Brasil))
Depois de baixado os arquivos, descompacte-os em uma pasta qualquer (no exemplo usarei a pasta Download onde eu usei para fazer o downloads dos arquivos). Para isso clique com o botão direito do mouse e clique no item extrair aqui.
Abra o terminal (Aplicativos > Acessórios > Terminal), na tela que abriu digite os comandos abaixo.
Instalando o LibreOffice
$ cd Download/LibO_3.4.3rc2_Linux_x86_install-deb_en-US/DEBS
$ sudo dpkg -i *.deb
Aguarde a instalação dos pacotes até voltar ao prompt do terminal.
Instalando o desktop integration (responsável pelo link do LibreOffice nos menus)
$ cd desktop-integration
$ sudo dpkg -i *.deb
Aguarde a instalação dos pacotes até voltar ao prompt do terminal.
Instalando o pacote de idiomas
$ cd
$ cd Download/LibO_3.4.3rc2_Linux_x86_langpack-deb_pt-BR/DEBS/
$ sudo dpkg -i *.deb
Aguarde a instalação dos pacotes até voltar ao prompt do terminal.
Instalando help
$ cd
$ cd Download/LibO_3.4.3rc2_Linux_x86_helppack-deb_pt-BR/DEBS/
$ sudo dpkg -i *.deb
Aguarde a instalação dos pacotes até voltar ao prompt do terminal.
Feito isso, terá o LibreOffice instalado no seu Ubuntu ou qualquer distribuição baseada no Debian, para quem usa distribuições baseadas em .rpm, basta escolher na caixa de seleção a opção rpm.
Como pode perceber a instalação via terminal é muito mais prática e rápida e não cai a mão. 
Desenvolvedor PHP a mais de 10 anos, formado na Estácio de Sá no curso Gestão e Criação em Ambientes Internet. Membro ativo da comunidade de Software Livre do Rio de Janeiro através do grupo SL-RJ, organizando e colaborando em eventos. Utilizador e defensor do Software Livre.
Meu Objetivo nesse grupo é fomentar o Software Livre no Estado do Rio de Janeiro. 
Valeu mesmo pela dica, muito mais fácil instalar pelo terminal, acabei de fazer, estou usando o Linux Netrunner, e deu certinho.