Can you see some logging when your deployment units are deployed?
Did you really start the "all" server (e.g. run -c all)?
Well i just figured it out, it happend that there was a web-service.xml in my EJB.jar so it got pickud up by the axis deployer instead.
And jboss-net is'nt deployed in the default configuration so it worked ok there.