Using Classic Outlook on Windows for personal email, calendar, and contact management
For some reason or another, my program got fixed over the weekend.
It seemed to be with the "Offline" searching function provided by an .OST offline data file being either corrupted or completely removed.
This was fixed, by nothing I did. It had to have been on Microsoft Outlook email server side of things.
***If your program is still not searching, you can log onto the web and search it that way, or another device. Or you can see the fix above where you can search using the Outlook application ... with a few little changes to how you search.