Searching is no longer returning correct results

Within about the last week a problem has started where searches in a board are not returning correct results. This problem does not ALWAYS happen - it’ll happen for a little while, and then go away – but pop up again at a later time.
In Image 1, I’m searching for the text TB-VID-7, and you can see in the results that TB-VID-73 (column 3) is part of the search results. If I then add a 3 to the end of the search string, as shown in Image 2, now there are 0 lines found - but as we saw in the previous image, it exists and should be returned in the search results.
Image 1
Image 2