SharePoint 2010: Search Service is not able to connect to the machine that hosts the administration component (Via Nick Kellett)

Extracted from the original post

“Had a strange Search error in a new SharePoint 2010 farm:

The search service is not able to connect to the machine that hosts the administration component. Verify that the administration component 'bae8d161-c132-4570-aa0d-57baf6cf9d9b' in search application 'Search Service Application 1' is in a good state and try again."

I was unable to start any crawls as a result.”

For complete article, visit Nick’s blog here.