Parece que meu repositório não foi autenticado. Eu contornei isso adicionando permitindo o download de repositórios não autenticados, e fiz isso criando o seguinte arquivo usando puppet:
file { "/etc/apt/apt.conf.d/99auth":
owner => root,
group => root,
content => "APT::Get::AllowUnauthenticated yes;",
mode => 644;
}