Windows Search crashes after installing Solidworks 2016

Our Solidworks user complained that when they try to do a windows search it crashes with the following error:

"Microsoft Visual C++ Runtime Library

This application has requested the Runtime to terminate it in al unusual way.

Please contact the application's support team for more information."

I found that by removing all instances of the Visual C++ installations and reinstalling them the error goes away and the search works fine. But if I install the Visual C++ runtimes separately then Solidworks does not work. So I removed all of them and also uninstalled Solidworks 2016. Then windows search works fine. But once I reinstall Solidworks 2016 the windows search starts crashing again.

System info:

Windows 7 Pro x64

Solidworks 2014 is already installed. Solidworks 2016 is being installed over that.

SolidworksAdministration