O cntlm não pode processar o pedido com a senha tendo alguns caracteres especiais como @, $, #, então a única opção é alterar a senha
Acabei de obter cntlm para o meu Windows 7 (86) Ele é executado na linha cmd e também como serviço, mas não consigo iniciar na linha de comando com minha senha de proxy, pois contém caracteres especiais . Qualquer maneira de se livrar dessa lacuna. isto é o que eu tentei
cntlm -g -v -u user@domain -p pwd#$! -l 8085 proxy.company.com:port