プロバイダーの破損を直す方法

質問

Internet Explorer を開くと

コンピューター上のプログラムのInternet Explorer 用の
既定検索プロバイダー設定が破損しています。

Internet Explorer は、この設定を元の検索プロバイダー
googl（www.google.com)に再設定しました

Internet Explorer は検索設定を開きます、ここで、この設定を変更するか、
さらに検索プロバイダーをインストールできます。

と出てきます。
「×」を押すなどして消せば問題ないのですがネットを使う度に一々この作業をするのは面倒です。
また、ログイン情報を記録出来なくなり、メールの受信もパスワード等をそのつど入力しなければならなくなってしまいました。これが一番困っています。

ネット検索してみたところIE8はこういったトラブルが多いようなことが書いてあったので昨日IE9にバージョンアップしたのですが結局駄目でした（そもそもバージョンアップが解決方法になるのかすらわかりません）

解決方法を分かりやすく教えてください。お願いします。
※同じような質問があったのですが回答を見ても全く理解できませんでした＞＜

回答No.1

violet430

リセットで直りませんか
http://support.microsoft.com/kb/923737/ja

補足

試してみましたが駄目でした。