...
Diagnosis
You must examine your SharePoint Logs to look for the specific database error message. Typically, the account used by the search application (or by Sharepoint) doesn't have permission to log into the Sharepoint Search database. An example log:
...