Try this one (from the win 10 search doesn't work thread):
When making new parts I often manage to get Fritzing totally hung and the only solution I've found is to delete these two directories (Fritzing will recreate them on restart if you rename them to move them aside):
(which is a hidden directory so you need to have show hidden directories set in explorer) and
where user_name is your windows account name. If something gets corrupted in here (usually sketches but maybe also parts search) Fritzing sometimes won't recover from it (it also sometimes forgets to delete files it should which may be part of the problem).
In your case you can just delete the 2 directories and they will recreate as you presumably have no sketches. I'm just about to try a win10 install on one of my machines to see if I can reproduce the search problems others are having. Its possible Fritzing has manged to corrupt something in its temp directories and it won't recover from that and a reinstall won't change or delete them.
(edit) I also just did an install on a machine with a Win10 upgrade from Win7 pro to try and reproduce the search problems and that works fine for me so I know it will work on Win10.