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.