The seambay example in CVS publishes web services without these issues, although it is targetted at JBoss 4.2.0. I suggest you look at the example and compare it to your own application.
IMPORTANT: my code is OK!
The problem is deployment: if exploded error occurs but as EAR file it's all OK!
Please JBoss Team to investigate about this strange behaviour.