This issue is also generate the following event log.
Application Server Administration job failed for service instance Microsoft.Office.Server.Search.Administration.SearchServiceInstance
Reason: Requested registry access is not allowed.
Technical Support Details:
System.Security.SecurityException: Requested registry access is not allowed.
at Microsoft.Office.Server.Administration.ApplicationServerJob.ProvisionLocalSharedServiceInstances(Boolean isAdministrationServiceJob)
these might be other reason also like not having correct permission to the application pool running user. But in my case i solved it by running the SharePoint Product Configuration Wizard.