Search Server Error - Illegal operation attempted on a registry key that has been marked for deletion

Hello,

I have a 5 server farm (DC, 2 WFEs, 1 SQL,1 CA w/ search) and am experiencing an issue when returning search results.  This issue just started occurring recently, and basically the search page throws a correlation id whenever used.  The error returned is:

SearchServiceApplication::Execute--Exception: System.Runtime.InteropServices.COMException (0x800703FA): Illegal operation attempted on a registry key that has been marked for deletion. (Exception from HRESULT: 0x800703FA)
SearchServiceApplicationProxy::Execute--Error occured: System.ServiceModel.FaultException`1[System.ServiceModel.ExceptionDetail]: Illegal operation attempted on a registry key that has been marked for deletion. (Exception from HRESULT: 0x800703FA) (Fault Detail is equal to An ExceptionDetail, likely created by IncludeExceptionDetailInFaults=true, whose value is: System.Runtime.InteropServices.COMException: Illegal operation attempted on a registry key that has been marked for deletion. (Exception from HRESULT: 0x800703FA)

I even attempted to create an out of the box enterprise search site with OOB masterpages and I still am receiving this error.  

I have also tried the  ‘Do not forcefully unload the registry at user logoff’ registry edit, but it did not work.

Has anyone ran into this issue and has another solution other than the ‘Do not forcefully unload the registry at user logoff’ registry edit?

Thanks!