I just tried this on my Win7 pro (32) laptop, and the first time it indeed hung Fritzing when I tried a search, so I cleared the Fritzing directories (as I had to kill Fritz with task manager) then (as the machine looked to be making a network access and I know there are parts that aren't on there yet) I went to help and clicked check for updates and (after a long time as the eeepc is 10+ years old and quite slow) it did the parts updates and restarted Frtitzing. Now search works normally on that machine. So its possible there is a bad interaction between parts update and search. Another thing to try if this doesn't work is start the debug console (I didn't do that on the failure unfortunatly) in help->enable debugging log (this opens a window where the debug info will appear, mine says "loading bin search" when I click the hour glass). Hope this helps!
Peter
(edit: PS please tell us if this worked so we know for others ...)