Você já tentou usar o gerenciador de pacotes synaptic?
digite:
sudo apt-get autoremove libreoffice --purge
para removê-lo completamente do seu sistema, todos os vestígios,
tente reinstalá-lo com synaptic ou apt-get
sudo apt-get install libreoffice