ЧуднО...
Когда ты ставишь заново libreoffice из официального репозитория, файлы заново скачиваются или берутся из кэша? Может кэш почистить перед повторной установкой...
sudo apt-get clean
Как у тебя drweb живёт, не шалит?
И всё-таки, когда перестал работать?
Последнее средство, скачай пакеты с официального сайта libreoffice и поставь локально.