Adding a fourth data point: I hope someone from the Apple Engineering team responsible for App Store search can look into these recurring cases with highly similar symptoms.
My app, Mialight (App ID: 6770819530), has been available for approximately four weeks. However, I and several people in California and Texas whom I asked to test independently still cannot find it by searching its exact name, “Mialight,” using their own devices and U.S. App Store accounts. The same issue occurs on Apple’s public U.S. App Store website. The direct link works normally, and searching for the developer name, “Mialight LLC,” returns the app.
I submitted Developer Support case 20000142933730 approximately one week after the app became available. Support initially told me that the case had been escalated and was under investigation. Since then, the case has been assigned to three different Advisors. The current Senior Advisor asked me to provide a screen recording and screenshots. I submitted the requested evidence, but the next response asked me to provide the same recording again. I reattached the files and specifically requested confirmation that they had been reviewed, but I still have not received that confirmation or a clear answer about whether Engineering is investigating the issue. The case appears to be stuck in a Support loop in which I am repeatedly asked to submit the same evidence, without confirmation that it has reached the team capable of investigating the App Store search index.