Check to see if you have a “search.fzb” file, probably in “My Documents\Fritzing\bins”. Check the [bins2] entry in the Fritzing.conf file. I do not know where that is stored for Windows. On linux, it is “.config/Fritzing/Fritzing.conf” from the users home folder.
The first lines under [bins2] should be something like:
On windows that path will (should) likely start with “C:\”. If there is no entry for search.fzb, that is the problem. Search down for “search.fzb”, just to make sure it is not somewhere else in [bins2]. It should be the first entry, with number “0”. If missing, you can try manually creating it. If there is a “My Parts” entry, you can copy it to get the correct path for your environment. Your screen shot does not appear to have a “My Parts” bin either. It is normally right after the Core bin that is being shown in the snapshot.
Instead of manually correcting the Fritzing.conf file, you should be able to delete it, and start Fritzing again. I believe that Fritzing will recreated it (correctly) when it does not exist. I also believe that uninstall/delete leaves the config file behind, and that an install will not touch it, when it already exists. So if it got created incorrectly during the first install, or first run after the first install, it stayed around to cause problems later.
As to why it would be incorrect in the first place, the only thing I can think of, is that Fritzing was unable to create the “user” folder the “Search” (and My Parts) entry is supposed to point to. That would normally be the “Fritzing\bins” folder inside of “My Documents”.
To maybe get more information, try running Fritzing from a command line window (cmd.exe). The output on startup may say what it tried and failed to do.