Feedback from auth0 support (all names removed to respect privacy):
I checked internally for the time you faced the issue on your tenant
we had a regression in usersearch API in some environment (AU, EU) and a very small percentage of tenants
on May 12th caused by api2 split rollout.The fix has already been identified and deployed.
Retested from our side and so we don’t see issues.