A little more clarification as to what is going on.

As an admin, if I type something in the search box, and hit enter right away, I see this:

Alternatively, if I type something in the Search box and wait a few seconds, I see a list to select from right in the Search box, i.e.

I can select what item I want to go to from either of the two screens I show above.

However, for non-admins, if they type something in the Search box and hit enter right-away, they see this:

If they enter something in the Search box and wait a few seconds, it works for them (like this):

This is new behavior!  It never acted this way before!  Non-admins used to be able to search both ways, just like Admins in my example above.  We are already getting questions about it from our Testers who are used to typing something in that box and hitting enter right away.  Something changed in Yokohoma or Zurich to change this behavior.  I am trying to figure out exactly what that is!

Note that I am not working with anything new here, as far as what I am looking for.  I am looking for old, existing Catalog Items from the Search box that have been around for years.  If I try it in our Prod environment, which is still on Xanadu, it works as expected.