У меня была такая же проблема с моим Ubuntu 14.04, и мне хотелось просто удалить и переустановить, но мне как-то повезло. Вот как я смог это исправить.
Перейдите в свой программный центр Ubuntu и найдите любой из пакетов LibreOffice (например, LibreOffice Calc). Нажмите на нее, а затем нажмите «Удалить» и подождите. Появится сообщение о том, что пакет не может быть удален из-за проблем, и вам будет предложено его исправить. Просто примите, нажав «Да». Весь пакет LibreOffice будет исправлен, и вы снова сможете работать с любым из пакетов.