How to solve the “Your search cannot be completed because of a service error” error in Search Center?

Question

Guys,

I'm getting this following error only when performing a search through the search center.

"Your search cannot be completed because of a service error. Try your search again or contact your administrator for more information"

I tried several stuffs like,

1. resetting the crawl content
2. re-configuring the Office Search Service
3. re-associating the index server in the SSP

None of these worked.

Any thoughts on this?

Thanks in advance :-)!