Le proxy NTLM permet d'utiliser les applications fonctionnant derrière un proxy http standard, au sein d'un environnement Microsoft authentifié en NTLM.
L'installation et la configuration du proxy cntlm sont des opérations assez simples qui permettent facilement de sortir de cette impasse.
Depuis votre Ubuntu fraîchement installée, lancez Firefox et configurez-le pour qu'il puisse accéder à Internet via le proxy Microsoft. Lors de la première connexion via le proxy, Firefox vous demandera votre compte d'accès et votre mot de passe. Mémorisez ces informations, car Firefox vous les redemandera de temps à autre.
Comme il vous est impossible pour l'instant d'installer vos paquets en utilisant APT (et c'est le problème que l'on va résoudre ) :
cntlm -H -d <domaine_AD> -u <utilisateur>
où
sudo service cntlm restart
sudo systemctl restart cntlm
Paramétrer le système ou les applications pour utiliser un proxy http sur l'adresse localhost, et le port 3128 (par défaut.
Exemple avec apt ici.