I try to get results from a webservice in the following way.
List result = new Vector();
LibrarySearchRequest request = new LibrarySearchRequest(queryString)
This could be related to this bug (AXIS-2758), unresolved with Axis 1.x.
This problem can appear if your client stub is not up to date with the server side (the WSDL file). You could have to re-generate it. Like with axistools:wsdl2java.
The best nowadays, provided you use at least Java 6, is maybe to use JAX-WS on the client side (JAX-WS Maven Plugin). But it could not work with old SOAP Services using RPC/Encoded... Prefer the Document/Literal style.