Simple fix.  This basically means that there is no query server in the farm.  So go to Central Admin>Services on Server and then open Office SharePoint Search Service.  Then check the box for query.  This is of course unless you have other servers that are acting as a query server.

 

"The search request was unable to connect to the Search Service" MOSS

 

That's it.  Your problem should be resolved.