Me ocurría lo mismo y he probado otra cosa: he hecho lo que ha dicho fpardo ("Si no la encuentras abre el Administrador de tareas de Windows, Ctrl+Mayús+Esc, pestaña Procesos, y busca uno llamado SearchSettings.exe. ¿Está?"). Efectivamente, estaba. He abieto las propiedades del archivo, ido aSeguridad, y allí ves que tiene un montón de permisos. Si vais a Editar, se pueden denegar todos esos permisos. Supongo que, en teoría, eso debería impedir que el malware vuelva a hacer los cambios. De momento a mi no se me ha vuelto a cambiar. Probad a ver si resulta.