Can you post some of you code to see how are you handling the response of the webservice.
Also, post the
responseDump of your HttpTransport please.
I also handle some complex types on my webservices response, most of them being DataSets returned by .NET WebServices