The search request was unable to connect to the Search Service

Issue:

You searched by entering search criteria in the Search in all columns for box. When you click the Search button, you see the error shown.

Resolution:

This error is because the out-of-the-box Search Service in your SharePoint farm hasn’t been configured yet. If you try the same search using the out-of-the-box SharePoint Search, you will see a similar error message.

Because the Search in all columns for features uses the SharePoint Search, it will not work properly if the SharePoint Search is not configured.