Resolvi escrever esta dica pois não encontrei uma igual para resolver o meu caso.

Os primeiros passos serão os mesmo encontrados em muitos outros artigos por aí.

Passo 1: Encontrar a versão do kernel atual:

uname -r

Passo 2: Listar todos os kernels instalados

Usuário Ubuntu/Debian GNU/Linux, usar o comando dpkg:

dpkg -l | grep linux-headers-*

Isso vai listar as versões instaladas agrupados em grupos de 2 ou de 3 arquivos.

Passo 3: Remover todos kernels antigos

ADVERTÊNCIA! Não remover o kernel do sistema em uso.

Escolher qual kernel deve-se desinstalar da lista dos instalados.

Digitar o seguinte comando para remover o pacote do kernel em Debian/Ubuntu GNU/Linux:

sudo apt-get remove linux-headers-2.6.31-14 linux-headers-2.6.31-14-generic

Foi excluído o kernel mais antigo. Repetir o passo "apt-get remove" para os outros kernels.

Obs.: Não remover o kernel atual.

Finalizando use:

sudo update-grub

Para alguns, como o meu caso, utilizar o autoremove não funcionou totalmente, ele não diminuiu a lista, não sei se houve uma falha entre as versões para realizar a atualização do GRUB, mas realmente removeu o pacote headers usando os comandos acima, abriu muito espaço de memória também, mas para quem não conseguiu até aqui diminuir a enorme lista do GRUB, passemos ao próximo passo.

Passo 4:

sudo su
# cd /boot/
# ls

Agora você vai ver os infernais arquivos de inicialização que não foram removidos no passo anterior, deverá remover manualmente cada um. Vão aparecer vários agrupamentos (abi, config, initrd.img, system.map, vmcoreinfo, vmlinuz), mas será fácil identificar os arquivos que você necessita apagar olhando na sequência de números iguais aos arquivos headers removidos inicialmente.

Para remover cada um use:

# rm abi... (nome do arquivo inteiro) # rm -r config... (nome do arquivo inteiro, veja que tem um adicional "-r" pois este é um diretório e deve ser removido por inteiro, quando usar apenas o "rm" e não funcionar, tente este!)

Para ir visualizando se deletou corretamente digite o comando:

# ls

Continue apagando todos os arquivos que possuem a sequência numérica semelhante aos headers que você apagou no início.

* lembre-se que é necessário muito cuidado para apagar os arquivos, tenha certeza que está apagando os certos.

E agora reinicie o computador para ver se realmente a sua lista GRUB diminuiu.