Instead of doing a format and reinstall why dont you try doing a restore back to a date when my search wasnt infecting your computer programs/accesories/system tools/restore this might get rid of it without reinstalling windows