インスタントじゃなく本家のHPでの検索でも同じ症状になりますよ。
症状がでるのは、日本語以外の設定にしたgoogleの場合です。
ちょっとPCつかいこなしてる人なら海外の情報にアクセスする場合は検索対象言語を他国の言語にする場合があるかと思いますが、
その場合に日本語入力で不具合がでますね。
ずっと以前から続いていて解決されていない問題です。

バッキーさん

Googleさんが不具合を修正済み　とありますが、実は完全には直ってません。

少なくとも私の環境では発生します。

少なくとも私の環境では発生します。
インスタント検索をオンの状態で、google.co.jpの右下のgoogle.comをクリックして本家に飛びます。
そこで日本語を入力すると、スレッドの質問にかかれているような症状がでます。特に、訪れて初回の入力ではほぼ毎回症状がでます。
firefox ver24.0です。同じアドレスをコピペしたurlをsafariで開き入力すると症状はでません。それをfirefoxにコピペして開き入力すると症状はやはり出ます。
以上、参考まで。