Die Fehlermeldung stammt aus Net::HTTP::Methods, Bestandteil von libwww-perl. Vielleicht solltest du mal auf der dortigen Mailingliste nachfragen, ob der Fehler in einer fehlerhaften Proxy-Implementation oder bei libwww liegt.