SharePoint Server Search - Error Stopping

Today, I had an issue with SharePoint 2010 Server Search service on a Project Server 2010 farm showing Error Stopping, it wouldn't go away after I deleted a Seach Service Application that was failing.

To resolve, I had to use the following steps:

  1. Stop service: SharePoint Server Search 14
  2. Run in Powershell: get-spenterpriseseachserviceinstance
  3. Run in Powershell: stop-spenterpriseseachserviceinstance <ID GUID showing from step 2>
  4. Now the Server Search Service should show as stopped in CA

After that I was able to re-create the Search Service Application w/o issues...