Eu não vi seu arquivo sources.list
, mas tenho quase certeza de que você não tem os repositórios precise-updates
e precise-security
ativados. Você deve adicionar as duas linhas a seguir ao seu sources.list
http://archive.ubuntu.com/ubuntu/ precise-updates main universe restricted multiverse
http://archive.ubuntu.com/ubuntu/ precise-security main universe restricted multiverse
Atualize suas listas com sudo apt-get update
e atualize normalmente.