Hi @Sargent_D ,
Thank you for posting this topic on the Auth0 Community!
I tested the Search endpoint and it works for me. Here are the details.
q: app_metadata.sa-user-id:"1234"
Could you please try adding double quotes around 1234
and see if it works? Thank you.