One day, we noticed that our search was not working.   Well really, one of the applications managers noticed that it wasn’t working.  Anyway, we found the following errors in the event viewer on our SharePoint 2007 Server:
Event Type:      Warning Event Source:      Windows SharePoint Services 3 Search [...]