NTLM authentication through a proxy server can be dealt with by appropriate use of ntlmaps (NTLM authentication proxy server).
Point apt at the ntlmaps proxy server, and configure ntlmaps to connect through the offending parent NTLM proxy server. Drew
