Well behaved SOAP services must persist and proxy SOAP headers not addressed to them. Unfortunately, SOAP::Lite does not do this for you automatically, so you must do it yourself. You can find a a little write up on how here.
Randy J. Ray: Programming Web Services with Perl
An excellent introduction to Web services, and to SOAP, XML-RPC and more. The reference in the back is an indespensible resource.