Estou respondendo a minha pergunta, graças aos comentários postados ... O problema é que eu estou trabalhando atrás de um proxy, e enquanto eu tinha o conjunto de variáveis shell link e também tinha definido o proxy em Network- > NetworkProxy , aparentemente apt realmente quer ser informado sobre isso no arquivo /etc/apt/apt.conf .
Depois de adicionar uma linha semelhante a esta ...
Acquire::http::proxy "http://proxy_url_here:proxy_port/";
para /etc/apt.apt.conf, as coisas funcionaram muito melhor.