You have to pass in proxy credentials to the UA. Most likely, Mozilla and MSIE are set up to do it properly by themselves.

Since WWW::Mechanize ISA LWP::UserAgent, you can use the methods as described in lwpcook, to achieve that goal.