Using Classic Outlook on Windows for personal email, calendar, and contact management
I have found a solution.
In my case the problem was that there was no local cache.
Once i enabled it the feature started working again, and the "find related" also came back to life.
Probably something in the update removes this option.
so you go to File -> Account Settings -> Account settings and then enable the option as shown below .
hope that helps