I don't know what the reason of your problem but often turning on debug trace in LWP helps to debug problems with LWP.

Try to add

use LWP::Debug qw(+);
[download]

into you program and see what happens when it tryes to talk with proxy. See LWP::Debug docs for more info about LWP debug tracing.