No passado, quando eu precisava de um proxy para permitir que um script de screencraping falasse com servidores corporativos que exigem autenticação NTLM, eu baixei Servidor Proxy de Autorização NTLM e funcionou muito bem. Você pode obter a versão 0.9.9.6 aqui .
Não acredito que seja executado na bandeja do sistema, no entanto, você pode tentar usar o SRVANY para transformá-lo em um serviço.
A única outra maneira que sei que pode funcionar é enrolar, mas não tenho certeza se isso pode funcionar como um proxy geral. Vá para a página de manual curl e role para baixo até --proxy-ntlm