検索バーの付いているブラウザからのgoogle検索，出来なくなりませんでした?
どうやらgoogle側に変更があり，文字コードを明示的に指定しないと駄目になったみたいですね。

私が今使っているsleipnirでは，以下の手順で直せます。
[ツール]‐[sleipnirオプション]
[検索バー]‐[検索エンジン]
[google(日本語)]‐[エンコード]でUTF-8を選択する。

ちょっとびっくりしました。