Не удалось обновить util-linux

Эта строка является ключом:

xz: (stdin): Compressed data is corrupt

Возможно, что-то случилось с .deb во время передачи. Выполните sudo apt-get clean, а затем повторите попытку, чтобы заставить его перезагрузить deb.

В последнее время в Launchpad есть похожие отчеты об ошибках для OpenOffice. Вероятно, это ошибка, и ее следует сообщать как таковую.