se te la senti lancia regedit.exe
cerca in hkcu software/microsoft/internet explorer/main
nel pannello di destra la voce autosearch la apri e metti il valore esadecimale a 0
poi le stringhe search bar e search page le apri e cancelli gli url che ci sono
poi cerca in hklm software/microsoft/internet explorer/main e fai le stesse operazioni di cui sopra
cerca ancora a sinistra la chiave search e nel pannello di destra apri le stringhe CustomizeSearch e SearchAssistant e cancella gli url contenuti
così dovrebbe scomparire le istanze di ricerca di search msn

se non sei mai intervenuto sul registro prima d'ora, fatti un backup prima di operare in regedit