Segui a risca tuas dicas.
1º) executei os comandos abaixo:
sudo apt-get update
sudo apt-get upgrade
sudo apt-get install -f
Apareceram erros; abri o Synaptic e escolhi os filtros personalizados; escolhi a opção "alterações marcadas". Todos os que apareceram eu marquei para atualização e aceitei TUDO o que me pediram para instalar e desinstalar!

(aqui já apareceu uma mensagem de erro de que não foi possível remover o kernel 3.0.0-12)
Depois escolhi o filtro "Quebrado" e não aparecei nada!

Fiquei até aqui.
Ao fazer a pesquisa por "linux-image" no Synaptic, o resultado é esse.

Daí não consigo instalar nem desinstalar nada mais. Eu peço para "aplicar" e sempre dá erro.

