man apt-get
autoremove
autoremove is used to remove packages that were automatically installed to satisfy dependencies for other packages and are now no longer needed.
autoremove используется для удаления пакетов которые были автоматически установлены по зависимостям других пакетов и теперь больше не нужны.
То есть для sudo apt-get autoremove должен быть установлен пакет, у которого в зависимостях ядро и хедеры.
Но в Ubuntu 12.04 таких пакетов много и они называются по разному, у каждого только определенные версии ядра в зависимостях.
То есть у меня никак не получится просто через autoremove...
А вот это еще проверять надо (какие параметры заданы через текстовый редактор sed, если команда для дебиана, то в Ubuntu пакеты по другому могут называться)
sudo apt-get purge $(dpkg -l 'linux-*' | sed '/^ii/!d;/'"$(uname -r | sed "s/\(.*\)-\([^0-9]\+\)/\1/")"'/d;s/^[^ ]* [^ ]* \([^ ]*\).*/\1/;/[0-9]/!d' | head -n -1)
Так что через Synaptic надежнее.