昨日、シャットダウンするときに、なんか更新されていたのでそれが関係あるのでしょうか。
ということなので、おそらく、自動更新されたのでしょう。
窓の杜 - 【NEWS】「Internet Explorer」の自動アップグレードが開始。XPではIE8、Vista/7ではIE9へ
お使いの Windows が XP であれば、Internet Explorer のバージョンが 8 へ、Vista / 7 であれば 9 に更新されます。
検索する所は、アドレスバーと統合されてると思われます(だから左上です)。おそくらく「http://www」なんとかとか書いてある所です。ですので、ここに検索したい文字を入力して検索すればいいです。おそらく初期設定では検索プロバイダはBingになってると思われますが、これをたとえばアドオンを追加してGoogleなどに変えることもできます。