search not working in windows

I hope your still checking this thread, but this worked for me and I know how annoying this bug is!

If you go to RUN in the start menu, then type in the following commands:

regsvr32 urlmon.dll
regsvr32 jscript.dll
regsvr32 wshom.ocx

Each should prompt a confirmation box saying it has been successful. This should fix your problems!