Check your Authentication Provider in Central Admin/Application Mgmt... If you are set to BASIC, you will get crawl errors. One fix is shown below. I opted for another route - I change the Authentication to NTLM, do a crawl, then switch it back to BASIC. Yes, more work on my part, but less intrusive...