I have run into this situation as well and not found any concrete explanation of why this happens... What exactly did you change the @WebService(...) portion from and to? If you could provide the before and after examples, that would be helpful!
Thanks!