Para mim, isso funcionou:
sudo apt-get install synaptic
sudo apt-get purge libreoffice*
sudo apt-get clean
sudo apt-get autoclean
sudo apt-get autoremove
Em seguida, remova o ppa do LibreOffice4 Adicionar ppa para o LibreOffice3.6
sudo apt-get update
via synaptic reinstalar pacotes que fazem problemas para mim era libexttextcat
Instale o LibreOffice via sináptico.