From the Admin CP, have you tried reindexing the search indexes?
What about reindexing the database entirely? There should be a script for it in the ACP.
There are a few links, but unfortunately I cannot paste them here, I have PM'd them to you instead.
|