Ich habe den Verdacht, dass da mit TLS etwas schief läuft.
Wenn es das ist, würde ich mal die Datei https://www.startssl.com/certs/ca-bundle.crt auf die Maschine legen und die Datei mit Pfad in $ENV{'HTTPS_CA_FILE'} einstellen.
Beim Modul SOAP::Lite zumindest hilft das.