Begins With is the default setting for text search and begins with [blank] runs correctly.
However, it is much more effficient to simply click Find All, since that is what it finds. The difference is unnoticeable on your network but can be annoying over slow remote.
Begins With Blank is a fix that you can Disable on Company card, Advanced Controls. When someone clicks Find for Begins With [blank] it performs a Find All to save time.