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
2009-10-21 00:18:05