A suspeita de correção temporária para isso é verificar a presença de um proxy apt em /etc/apt/apt.conf.d e comentar isso, pois causa problemas com instalações de PPA de hosts controlados pelo MAAS.
Por exemplo, dentro do meu cluster maas eu tenho
/etc/apt/apt.conf.d/90curtin-aptproxy
Acquire::HTTP::Proxy "http://10.0.10.2:8000/";
A presença deste proxy curtin faz com que os PPAs falhem 100% do tempo. Comentá-lo permitiu o acesso à rede e a instalação de PPAs.