if I were viewing this from a coding perspective, I’d say it seems like the regex used to search bookmarks has changed and it’s a downgrade since it seems to no longer search inside strings but only the start of strings.
I am guessing, that you have fiddled with / toggled back and forth, the Improve search suggestions switch (and cleared cache, cookies, and exit/quit everything, and then Restarted the computer ?):