O fato de você estar enfrentando esse problema é um bug e pode ser denunciado.
Tente remover o LibreOffice completamente:
sudo apt-get remove libreoffice-common libreoffice-core libreoffice-ogltrans libreoffice-base-core libreoffice-calc libreoffice-draw libreoffice-emailmerge libreoffice-gnome libreoffice-gtk libreoffice-impress libreoffice-math libreoffice-pdfimport libreoffice-presentation-minimizer libreoffice-presenter-console libreoffice-writer mythes-en-us python-uno openoffice.org-debian-menus libreoffice-help-en-gb libreoffice-help-en-us libreoffice-help-zh-cn
Em seguida, verifique se tudo parece estar funcionando normalmente:
sudo apt-get install -f
Tente instalar o SL (é um pequeno pacote de brincadeira inofensivo):
sudo apt-get install sl
Esta solução é baseada nesta discussão .