SharePoint Online E-discovery: When selecting a source you see error message "The connection to the search service application failed"

 

Another form of error you might see could be something like "No exact match was found. The url may be invalid, you don't have permission to access the location, or the location is not indexed by Search"

Whenever I see this above error I run by Step 4 and Step 5 of below article:

https://support.office.com/en-US/Article/Set-up-an-eDiscovery-Center-in-SharePoint-Online-a18f8975-aa7f-43b4-a7d6-001d14744d8e?ui=en-US&rs=en-US&ad=US#__step_4__assign

Reposting below from the article:

Step 4: Assign eDiscovery permissions in SharePoint Online

Follow these steps to make the members of a security group the site collection owners of the eDiscovery Center.

In the eDiscovery Center, go to Settings > Site settings.

  1. On the Site Settings page, under Users and Permissions, click Site permissions.

  2. Click the <name of site collection> Owners group for the site collection.

  3. In the New drop-down list, click Add Users.

  4. In the Invite people box, type the name of the eDiscovery managers security group, and then click Share.

Follow these steps to make members of the eDiscovery managers security group site collection administrators for a site collection. Repeat these steps for each site collection in your SharePoint Online organization.

  1. Go to the top-level site in the site collection, and then click Settings > Site settings.

  2. On the Site Settings page, under Users and Permissions, click Site Collection Administrators.

  3. Type the name of the eDiscovery managers security group in the Site collection administrators box and then click OK.

Follow these steps to give members of the eDiscovery managers security group read permissions to crawl log information for your organization.

  1. In the Office 365 admin center, choose Admin > SharePoint.

  2. In the SharePoint admin center, click Search.

  3. On the Search administration page, click Crawl Log Permissions.

  4. In the Crawl Log Permissions box, type the name of the eDiscovery managers security group, and then click OK.

Step 5: Assign eDiscovery permissions in Exchange Online

Follow these steps to assign eDiscovery permissions in Exchange Online to the eDiscovery managers security group.

  1. In the Office 365 admin center, choose Admin > Exchange.

  2. In the EAC, go to Permissions > Admin roles.

  3. Click Discovery Management, and then click Edit.

  4. Under Members, click Add.

  5. Select the security group that you created for eDiscovery managers, click Add, and then click OK.

  6. Click Save.

The eDiscovery managers security group is listed under Members in the details pane.