Problema resolvido. Foi por causa de um proxy que foi definido para obter atualizações apt. Eu tinha uma vez configurado enquanto usava um WiFi de escritório. Então, eu apaguei o arquivo em /etc/apt/apt.conf.d/02proxy e tudo funcionou normalmente.