Obrigado à Projjol pela solução.
Ele disse:
Você tem um pacote que não foi instalado corretamente ou está quebrado. Você tem que remover o linux-image-extra-3.8.0-19-generic.
Sugiro que você use o seguinte código: gksudo nautilus /var/lib/dpkg/info
Agora, encontre todos os arquivos que começam com os nomes linux-headers-3.8.0-19
e exclua-os. Então:
sudo apt-get -f install
sudo apt-get update
sudo apt-get dist-upgrade
sudo apt-get install linux
Seu sistema deve funcionar bem então.