Embaraçosamente, isso parece ser um problema em relação ao meu meio de me conectar ao meu Wi-Fi da faculdade. Como a placa sem fio do meu laptop está quebrada, estou usando meu telefone Android como um cabo Wi-Fi, que parece causar estragos no firewall do campus. Navegar, etc. usando as portas usuais (80, 443, etc.) funciona, mas adicionar servidores de chaves e SSH, não faz isso.
Confirmei isso conectando por meio de 3G em vez de Wi-Fi e as chaves foram recuperadas automaticamente como de costume.
Muito obrigado àqueles que comentaram tentando ajudar.