Existe um bug em algumas versões do curl, wget, rpm, yum, e em vários outros programas no linux, que não permitem que seja possível fazer conexões através de um proxy com autenticação NTLM. Dessa forma impossibilitando o acesso.
Para contornar esse problema, é necessário utilizar um outro proxy que consiga se comunicar com o proxy original, e daí configurar a máquina para utilizar o proxy local.
Para isso utilize o ntlmaps Show archive.org snapshot que será o proxy local.
Baixe e descompacte, e configure o arquivo server.cfg:
Após configurar inicie o proxy:
python main.py &
Ele rodará na porta 5865, daí então será necessário configurar as aplicações para utilizar o proxy. Para a maioria das aplicações, somente exportar as seguintes variáveis deve atender, caso não seja suficiente, procurar na documentação específica da aplicação como definir as configurações de proxy: