I've tried to get something to work in a similar setup and failed.

I did end up using Net::SOCKS and direct socket read/writes, handcoding the HTTP requests. I can't remember whether or not I had to negociate with the proxy admin to change settings, but I think not.

Hope this helps, although I'd prefer you get some better answers, -gjb-