Огромное спасибо CowboyOnRails за то, что нашел решение проблемы и написал его здесь.
На моем компе случилась аналогичная ситуация: при очередном обновлении (ubuntu 12.04) выдалась ошибка с нехваткой места (причем требовалось всего 11 мб, а свободного в системном разделе было 1.7 гига). Ничего не помогало - apt-get -f install безрезультатно, remove в терминале не удалял, в synaptic ничего не удалялось и ничего не устанавливалось (нарушены зависимости), центр приложений отказался что-либо делать из-за ошибки в каталоге (или реестре? как-то так), менеджер обновлений висел с ошибкой и не закрывался. Загрузка на предыдущем ядре абсолютно не помогла - картина та же самая. Тупик - обновление не может закончиться из-за "нехватки места", место освободить невозможно по причине нарушенных зависимостей из-за незакончившегося обновления...
Отчаянные поиски в интернете привели-таки на данную страницу и (ура!
) командой sudo dpkg -P наконец удалось удалить старое ядро и освободить немного места. (Я в операционках не спец и никогда в них не копаюсь, терминалом почти не пользуюсь и была прямо счастлива от найденного решения). После освобождения места остаток обновления отработала из synaptic и ОК - ошибка в менеджере обновлений исчезла. После этого я на всякий случай для освобождения места поудаляла через синаптик старые linux-headers (не знаю, что еще можно почистить, а apt-get autoremove, похоже, ничего не удаляет или я не умею им пользоваться).
Вообще это все-таки недоработка программистов ubuntu - перед запуском обновления неплохо было бы проанализировать наличие достаточного места, и уж во всяком случае информировать пользователя не только о том, что ПОСЛЕ обновления будет занято на 11 мб больше, но и что - самое главное - В ПРОЦЕССЕ обновления понадобится, к примеру, 2 гига - по крайней мере такие цифры уж точно заставили бы насторожиться и проверить свободное место в системном разделе. Тем более что линукс используют уже не только системщики, но и чистые юзеры на домашних компах, которым вся эта головная боль на ровном месте с терминальными разборками абсолютно противопоказана.