Are you using the latest version of SOAP::Lite? I had some problems using an older version, but upgrading to 0.69 solved them.