I’ve had the error message “The SharePoint item being crawled returned an error when requesting data from the web service. (0x80042616)” when I tried to crawl a SharePoint WebApplication. The search crawler account had access to a site by a WebApplication policy. But somehow, that didn’t work.
After removing and re-adding the account policy on the WebApplication, the search crawled my content again.
Hopefully this post can help others as well.