SearchPlatformResolutionFailed Internal Server Error

Question

I am trying to run the sample 'search messages' query in the Graph Explorer and I am receiving a SearchPlatformResolutionFailed Internal Server Error (500). This is only happening for one particular organisation. The same query runs successfully for another organisation I have access to.

https://graph.microsoft.com/v1.0/search/query

Consented permissions: Mail.Read

Request body:

{
"requests": [
{
"entityTypes": [
"message"
],
"query": {
"queryString": "contoso"
}
}
]
}

Error details:

{
"error": {
"code": "SearchPlatformResolutionFailed",
"message": " The call failed, please try again.",
"innerError": {
"date": "2021-05-18T02:47:32",
"request-id": "9bb71dfb-5f7c-4ed9-b6e3-61bdf160d613",
"client-request-id": "004fe465-ae36-a1e1-826f-777e4c82e658"
}
}
}