I am experiencing an issue where search results are showing deleted site collections after multiple full crawls. I've been searching around and trying different things, but so far nothing has worked.
I created a modified core search results web part that shows us all site collections that we have access to.
(See: http://jeffreypaarhuis.com/tag/core-search-results/)
The search results show deleted site collections. When you click on a once-valid URL, this is what you see:
HTTP/1.1 200 OK
Server: Microsoft-IIS/7.0
Date: Thu, 26 Mar 2015 14:33:55 GMT
Connection: close
Any ideas?