SQL Search tries to runs the search as the logged in user but sometimes that will not work specifically on cross domain scenarios with a one way trust.
In these cases we have to use the RunAs Windows command with SSMS so we can connect to the database on the other domain.

SQL Search does not do the same behavior as most times indexing or any search will fail because it cannot connect to the database because it uses the logged in user account