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.