Existem duas possibilidades:
-
O espelho do Brasil está bem atrás
Posso garantir que não é:
➜ ~ apt-cache policy firefox firefox: Installed: (none) Candidate: 31.0+build1-0ubuntu0.12.04.1 Version table: 31.0+build1-0ubuntu0.12.04.1 0 500 http://br.archive.ubuntu.com/ubuntu/ precise-updates/main i386 Packages
-
Há um proxy que não está funcionando corretamente.
No segundo caso, você pode ter que pedir ao administrador da rede para consertá-lo, ignorar o proxy (usando https ou desativá-lo totalmente) ou mudar para outro espelho removendo a parte br
da sua lista de espelhos.