New
#11
One last suggestion: Control Panel Troubleshooting system and Security
-> try the Search and Indexing trouble shooter
Control Panel\All Control Panel Items\Troubleshooting\System and Security
If you've already done that, then I guess I can't help more, but here are the search results of Seven Forums "Search not working" - take a look around, there might be a simple solution in another post or thread