What’s the client of the web service? ASP.NET?
ASP.NET traffic isn’t proxied unless you configure ASP.NET to use a proxy. It’s possible/likely that the app.config or machine.config changed such that traffic is no longer getting proxied?
You should have a look at this section: http://www.fiddlerbook.com/fiddler/help/hookup.asp#Q-DOTNET