plus complet comme réponse (depuis que poupoul perd ses cheveux, il n'est plus aussi performant)
Tu dois retirer toutes les occurrences fr. du fichier
sudo gedit /etc/apt/sources.list
, les serveurs sont surement à l'Ouest. Remplace les fr par be par exemple, recharge apt
sudo aptitude update
et recommence ce que tu voulais faire.