Hi,
Is you search configured properly? go to CA-->services on server-->click on search service and verify that account name is proper and indexing server is also configured.
You can also look into belwo blog for same issue:
http://ddkonline.blogspot.in/2010/05/fix-for-sharepoint-2007-solution.html
Let us know your result
Hemendra: "Yesterday is just a memory,Tomorrow we may never see"
Whenever you see a reply and if you think is helpful, click "
Vote As Helpful"! And whenever
you see a reply being an answer to the question of the thread, click "
Mark As Answer
Please feel free to unmark answer if does not resolves your problem.