I was gettng this error when trying to call the Sharepoint's webservice from my asp.net page.
The resolution for this is putting the following code in the web.conig.
i.e. enable impersonation in your web.config and deny anonymous access in IIS
Hope this helps