Created a Workflow using the Call web service. The first few runs when great. The next day I received a "Request failed with status: Unauthorized."
I am the Site Collection Admin plus the call and workflow were working previously.
did you ever resolve this? Are you using your own credentials in the web service action configuration?
Did your password happen to change?