Давать рутовый доступ неизвестно кому - не лучшая идея. Стучитесь в скайп, будем решать проблему.
Пользователь решил продолжить мысль 20 Ноября 2013, 23:50:29:
Решили. /boot оказался отдельным разделом и, действительно, перегружен вручную установленными ядрами.
После удаления десятка совсем старых ядер и переустановки пакета linux-generic, дальше всё пошло без запинки.
Мораль сей story: по возможности, устанавливайте мета-пакеты, а не реальные пакеты, от них зависящие.
В данном случае, цепочка пакетов выглядит как
linux-generic (мета) --> linux-linux-image-generic (мета) -> linux-image-<версия>-generic
'-> linux-headers-generic (мета) -> linux-headers-<версия>-generic
Мета-пакеты linux-headers-generic и linux-image-generic всегда зависят от самого свежего реального пакета в линейке. При этом их удаление перед обновлением не удаляет реальные пакеты, сохраняя систему в рабочем состоянии даже при провале обновления, как это было в рассматриваемом случае. (Ядро -41 было последним удачно установленным, при установке -43 возникли проблемы, приведшие к неудачной установке самого ядра, а так же поломанной установке всех пакетов в цепочке до linux-generic. Система продолжала работать на ядре -41 без всяких проблем. В смысле, без проблем для работы...)
Пакеты, установленные по зависимостям, имеют флаг "уставновлено автоматически", и, когда все пакеты, на них ссылающиеся, из системы удаляются, менеджер пакетов предложит их удалить как неиспользуемые.
Но если ядра были установлены вручную, эта процедура не срабатывает. В системе до нас, похоже, кто-то ставил ядра вручную, и пока мы вручную не поубивали лишние ядра и не переустановили метапакет, автоудаление не видело лишние пакеты.
После переустановки метапакета сразу было предложено прибить ещё одно ядро, которое мы пропустили при ручной очистке. На данный момент в системе стоит 4 ядра, как обычно.