Характерные строчки:
Found memtest86+ image: /memtest86+.bin
/etc/grub.d/40_custom: 2: background_image: not found
User postinst hook script [/usr/sbin/update-grub] exited with value 127
dpkg: не удалось обработать параметр linux-image-2.6.28-18-generic (--configure):
подпроцесс post-installation script возвратил код ошибки 127
дальше проблемы с зависимостями.
Перед этим пробовал через tor (и update, и dist-upgrade), из за чего пакеты не аутентифицировались. Потом уже без него заново сделал apt-get update и upgrade, при этом еще прерывал загрузку.
$ shasum -a 512 ./linux-image-2.6.28-18-generic_2.6.28-18.59_i386.deb
21c28075b0b4eb31905b125a835e88c81ccdd1accc901f150a664cc84d6af86717b66d689014da4fe41a094e41a1502aec7c7099ab6cf61592ec0f8d8a144184 ./linux-image-2.6.28-18-generic_2.6.28-18.59_i386.deb