What else was going on?
- We had just migrated the SharePoint databases from SQL 2008 to SQL 2012.
- Looking at the services on the search server, the SharePoint Server Search 14 service would fail starting up.
- When we tried to do anything in Application Management - Manage Service Applications - Search Service Application (ex: look at content sources, crawl log, crawl rules, etc...) it would generate a SharePoint error with a correlation ID.
How did we fix it?
After scouring the Internet, we found someone who got the search app running again by adding the service account used to run the search application to the local admin group on the server. Once we did that, we were able to start the SharePoint Server Search 14 service through the services interface. Once it was going, we simply removed the account from the admin group.