A: 

I've encountered a weirdness when connecting a .Net client to Apache Axis in Tomcat before. Did you point your webreference at the *.wsdl file? Try pointing your webreference at the wsdl definition that Axis prints out. Go to /axis/index.jsp > List > pick the service and click WSDL. Use that URL for your webreference object

It made a big difference to the generated web reference code and also solved encoding issues (RPC versus literal) etc on the XML data

james
The WSDL I imported as a web reference was the one supplied by accessing http://host/pathToService?wsdl -- is the service supplied by the service itself any different than the manager application?
RJCantrell
try changing from literal to rpc, redeploy the servce then redefine the webreference to pick up the change
james