The access to the "annonymous" on IIS isn't the RIGHTS I'm referring to...

The rights under the web service itself. By using Start\run then DCOMCNFG
I would go to the service in question and adjust its access and launch permissions.