Então, meu problema acabou sendo que eu defini uma variável de ambiente, que foi construída no meu script de login.
setenv http_proxy http://proxy.lib.berkeley.edu:7777/proxy.pac
Esta foi uma tentativa vã de me conectar à minha biblioteca, já que o Chrome em sua sabedoria não permite que você defina uma conexão de proxy. (Não funcionou).
Se o apt-get fornecer qualquer saída de diagnóstico, eu teria descoberto isso há séculos atrás. Mas isso não acontece (em versões futuras, seria ótimo se uma opção detalhada fosse fornecida).
Graças à ajuda do @gertfdijk, tentei o seguinte
wget "http://security.ubuntu.com/ubuntu/dists/precise-security/Release.gpg"
que me forneceu os diagnósticos necessários para rastrear o erro.