(I think your issue is different than the autodeploy issue the other user pointed out).
Yes, we can redeploy an application without having to undeploy or restarting server. But in your case, it seems there might be some issue in cleaning up the webservices from the previous deployment as part of the redeployment..
[Message sent by forum member 'hzhang_jn']
http://forums.java.net/jive/thread.jspa?messageID=475139