Corrupt Web Service calls - known issue?

I have spent hours today trying to figure out why a web service call would not work in my flow. It is replicated in two places; in one place it works, in the other it returns am authentication fail message from the service.

I reproduced the web service call again in the same service, disabled the old one, and this one worked! When I re-enabled the original again, it failed, but the new one still worked. The parameters passed in were exactly the same in each case. Therefore I have to assume that some code that webMethods generated was corrupt.

Has anybody else come up against this problem? Is it a known issue?