SOAP::Lite's WSDL support (via service()) doesn't handle complex types. You might try SOAP::WSDL or just do the serialization yourself (set SOAP::Lite up using proxy() rather than service()).