Using Classic Outlook on Windows for personal email, calendar, and contact management
Hey everyone, I'm sorry to report that the issue was resolved in the most annoying way - on it's own.
I've tried some of the suggestions in this thread and other solution across the web, nothing worked and me and the client gave up on resolving the issue, only for her to call me today to report that the search bar is gone this morning.
It seems that Microsoft might have released a buggy update in the last few weeks and now are releasing an update to fix it, with everything going on in the background.
So far I'm sad to say that there seems to not be any actual solution but to twiddle your thumbs and wait for the magic update.