I think it will only be redeployed when the timestamp of the file changes. Try to the delete the wsr file and deployed afterwards or build a new wsr file.
Can you shed some lights on how to make this work? Especially what version of software (both server and client) and what are the deployment descriptor you need to make up the .wsr file.
Also do your web service methods have complex type (user defined) object in the parameters?
thanks in advance,