Apri il Registro di Configurazione e segui il percorso:

HKEY_LOCAL_MACHINE/SOFTWARE/Microsoft/Internet Explorer/SearchURL

e nel riquadro di destra fai un doppio clic su "Predefinito" e su "Provider" e cancella i valori in essi contenuti.



PS: per prudenza, fai un back-up della chiave...