Just to close the loop on this, I found the solution. Apparently the search
service acct had lost registry permissions. So I added it back in, and search
worked although with no results since stopping the search service deletes the
index content. So after I started a crawl results started showing back up.