Best I can tell, the solution to the "you have requested a topic does not exist" when you click a link in the search results is for the search index to be rebuilt more often. Seems to be a lot of people complaining about this lately, might want to consider it...