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.
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