update on the above problem:
Out of frustration, I moved all of the 3rd-party/add-on jar files (xerces, soap, etc.) that were in $JAVA_HOME into the server/all/lib directory and that problem went away. (QName was in soap.jar, but soap.jar needed to be in server/all/lib.) Now I get a LinkageError when the Code.class is used. JBoss says the class already exists so it fails to deploy. This class is in the tt-bytecode.jar file, but I only have one copy of tt-bytecode.jar, so I'm still on the outside looking in.
Which version of axis do you use? I had similiar exceptions when I tried to change axis to Beta3 version (jboss.net uses still Beta1, Beta3 version interface changed)