E:I wasn't able to locate file for the linux-image-2.6.31-21-generic

Делаю Приложение -> Центр приложений Ubuntu -> Установленные приложения -> допустим выбираю gichess -> удалить, далее открывается окно, где имя формы есть "To remove Шахматы, these items must be removed as well:
Games for the gnome desktop" -> кликаю "удалить все" и вижу в итоги ( приложил)

(E:I wasn't able to locate file for the linux-image-2.6.31-21-generic package. This might mean you need to manually fix this package.: )

Это началось с того, когда я зашел в Система -> Администрирование -> Очистка системы и выбрал удалить там drweb и все старые ядра, которые там отображались. ( все ядра до 2.6.32...)

Система у меня сейчас:
Linux srub 2.6.32-24-generic #38-Ubuntu SMP Mon Jul 5 09:22:14 UTC 2010 i686 GNU/Linux

sudo dpkg --configure -a

Пользователи Ubuntu меня поправят, но, IMHO, вы удалили пакет linux-image-2.6.31-21-generic нужный системе, о чём она вас и предупреждает.

sudo apt-get -f install

все решилось...