@dae You’ve found out the issue: I had the “customize sidebar” addon installed, which apparently isn’t compatible with Anki 2.1.41 and up.
I uninstalled the addon and now my saved searches are preserved 
Thank you very much for your help and everything you do to continuously make Anki an even greater experience than it already is!