Hi Enable 365,
Here is an article about how to do eDiscovery search in the Office 365 Security & Compliance Center. You can refer to it and see whether you miss anything.
If the issue persists, to look into it, please provide the following information:
- Does "This happens against all mailboxes." mean the issue occurs to every user who has the eDiscovery manager permission?
- Does the error occur after clicking Search? Please send us a screenshot of the error.
- Will the issue occur with admin accounts?
- Will the issue occur if they create a search under Content Search?
- To check whether they do have the permission in back end, please let them follow the steps below and see if they can create a search successfully in PowerShell.
a. Connect to the Office 365 Security & Compliance Center using remote PowerShell
b. Run the command: New-ComplianceSearch -Name "search name" -ExchangeLocation all -ContentMatchQuery 'key word'
Note: Please replace key word with the key word you want to search.
c. Run the command: Start-ComplianceSearch -Identity "search name"
d. Run the command: Get-ComplianceSearch -Identity "search name" | fl
Regards,
Violet