Parece que você é afetado por um erro . Por favor, faça login no launchpad.net e marque que você foi afetado, para que o bug seja marcado como confirmado.
Veja também minha pergunta sobre um problema semelhante e minha resposta.
Veja Wiki de Ajuda da Comunidade para informações gerais sobre a remoção de kernels extras.