Il suffit de paramétrer un vpn dans les connexions réseaux d’ubuntu et de
refaire:
sudo apt-get update

Tout fonctionnera un poil lentement mais vous ne serez plus bloqué!

Voici le site qui vous donnera les paramètres VPN pour la configuration: