Hello sysint,
Thank you for reaching out to Microsoft Support!
According to the documentation, the eDiscovery API does support client_credentials grant type, but after testing, we also encountered the 401 error, even though permissions have been granted to the eDiscovery.Read.All and eDiscovery.ReadWrite.All applications.
After checking, the endpoint previously supported delegation permissions only, and the application permissions were recently introduced, so the error may not be fully adapted, we recommend you give feedback here, and we recommend that you use delegated permissions to access the endpoint before this fix.
Hope this helps.
If the answer is helpful, please click Accept Answer and kindly upvote it. If you have any further questions about this answer, please click Comment.