Você pode tentar executar
sudo apt-get update
e tente novamente.
Se isso falhar, sua melhor opção seria fazer backup e reinstalar o Ubuntu
sempre que tento instalar algo escrevendo sudo apt-get install no terminal, tenho sempre a mesma resposta:
E: The package linux-image-3.0.0-32-generic needs to be reinstalled, but I can't find an archive for it.
Não consigo remover e reinstalar este pacote (mesmo erro) e não sei como posso corrigir esse erro. Muito obrigado!
Você pode tentar executar
sudo apt-get update
e tente novamente.
Se isso falhar, sua melhor opção seria fazer backup e reinstalar o Ubuntu
O pacote nomeado no log de erros é o pacote que contém o kernel Linux atualmente instalado em seu sistema.
Então parece que seu sistema está quebrado. Não conheço outra maneira de corrigir isso do que reinstalar o sistema. Pode haver outros, mas é mais seguro reinstalar, para que você obtenha um sistema limpo e novo.
Se você tiver esse problema desde a instalação, eu verificaria se o arquivo ISO que você obteve não está danificado (faça o download novamente, compare somas md5)