同様な症状で悩んでいたのですが
管理者権限でコマンドプロンプトを開いて、
「regsvr32 actxprxy.dll」 と打ち込んで再起動したら直りました。
問題の原因となる行動は、ブラウザチェックのためにいくつかのIE系のブラウザをインストールしてみた事だと思われます。
おそらくIE7 StandAlone だと思われます。
問題の症状は、主にExplorerや、デスクトップのフォルダ、コントロールパネルなどいろいろなファイルを開くときに「インターフェイスがサポートされていません」と書かれたダイアログが出るもので、フォルダなどは右クリックで「開く」を選択すると開けるものの、コントロールパネルなどは同じ手法では開けない状態でした。
コントロールパネルを開こうとしたり、WindowsUpdateを開こうとした際には、質問主さんのように「;;{26EE0668・・・」 という文字列がみえるものの、フォルダを開こうとした際には、ダイアログのタイトルは「explorer.exe」で、中身はアラートの赤い×印のほかに「インターフェイスがサポートされていません。」とだけ書かれた状態になっていました。