Unfortunately, LWP::ConsoleLogger doesn't seem to be talkative about when it is trying to connect to a proxy.

You can try to find which proxy LWP will try to use:

#!perl -w
use strict;
use LWP::ConsoleLogger::Easy 'debug_ua';
use Data::Dumper;
use LWP::UserAgent;

my $ua=LWP::UserAgent->new();
warn Dumper $ua->proxy('https');
my $logger=debug_ua($ua,5);
print Dumper \%ENV;
$ua->env_proxy;
warn Dumper $ua->proxy('https');
$ua->get('https://google.com')
[download]

This should show you that your proxy URL is in %ENV and also picked up from there in the $ua.

Maybe your proxy does not let Perl through? Have you tried masquerading your Perl script as curl (because that seems to work?)?:

$ua->default_headers->header('User-Agent' => 'curl/7.10.x (i386-redhat
+-linux-gnu) libcurl/7.10.x OpenSSL/0.9.7a ipv6 zlib/1.1.4');
[download]