Um colega de trabalho descobriu que há algum tipo de rede estranha acontecendo em nosso site. Executando o comando original várias vezes seguidas sudo add-apt-repository ppa:git-core/ppa -y
repetidamente expirado (após 60s + de atraso a cada vez) e, magicamente, ele foi bem-sucedido. O mesmo comando, sem alterações nas configurações.