Problem

User was getting error 80041820 service is not running when trying to query the catalog via Microsoft indexing.  We checked to make sure the Microsoft indexing service was running and it was.
Full text searches are not working, but all services appear to be running.
Windows 2003

Solution

I looked up the error via google and the solution was to have the service run as system account. User had it running as domain account. User changed the user and tried to restart the service but it hung the server. User rebooted the server.  We also checked to make sure the user assigned in the PW admin for the doc processors had the access control setting unchecked. It did not so we unchecked it.

User ran a doc process, and then ran a full text search and the document he had added earlier was found.