Visio 2016 Search Stopped Working

Hello,

I'm hoping someone has a fix - I'm running Windows 7 w/Visio Professional 2016 32bit and out of the blue the shape search feature stopped working.

I've rebooted, tried doing a repair, I made sure 'My Shapes' was indexed by Windows Search - still no search for me! Not sure if it's related but I recently uninstalled Visio 2013 as well as added a couple file system locations to my search index.

Thanks for the help,

Marshall