Hi from your post it looks like your proxy needs authorisation.
I dont know much about WWW::Mechanize but from my experience with LWP and proxy i think setting up
$ENV{HTTP_PROXY} which you have set
$ENV{HTTP_PROXY_USERNAME} and
$ENV{HTTP_PROXY_PASSWORD}
thease enviornment variables will help you.