I hit similar problem with Eclipse 3.3.0 and jboss-4.2.0.GA.
For me a workaround was to turn off the automatically publishing option in
the server tab. It caused a concurrency issues while deploying web service.