Every once in a while a WSS installation won't search. When searching in WSS we get the standard nothing was found. In the Application Event Viewer we see the following

Level: Warning
Source: Windows SharePoint Services 3 Search
Event ID: 2436
Task Category: Gatherer

Event Data:
The start address <sts3://dhq/contentdbid={20ef7238-e02f-4938-94cb-791b0581042c}> cannot be crawled.

Context: Application 'Search index file on the search server', Catalog 'Search'

Details:

Access is denied. Check that the Default Content Access Account has access to this content, or add a crawl rule to crawl this content. (0x80041205)

So after a lot of searching and searching online, I came across article http://support.microsoft.com/kb/896861. I have found that the second method fixes it, the first doesn't do much for me.

Enjoy!