Cookie長すぎ?Googleから検索接続拒否にあった

Firefox2.0.0.14で、http://www.google.co.jp/sorry/ が表示された。

... コンピュータ ウィルスやスパイウェア アプリケーションの自動リクエストと類似したクエリが送信されました。 ユーザーを保護するため、このリクエストをすぐに処理することはできません。
できるだけ早くアクセスを復旧しますので、しばらくしてからもう一度お試しください。 お使いのコンピュータやネットワークがウィルスの被害にあっていると思われる場合は、ウィルス チェッカーやスパイウェア削除ツールを実行して、システムからウィルスや不正ソフトウェアを駆除してください。

引き続きこのエラーが表示される場合は、GoogleCookie を削除してから、Google に再度アクセスすると問題が解決する場合があります。 ブラウザ固有の手順については、お使いのブラウザのオンライン サポート センターにお問い合わせください。

ネットワーク全体が影響を受けている場合は、Google ウェブ検索ヘルプ センターで詳細をご覧ください。

ご不便をおかけいたしますが、ご理解、ご対応のほどよろしくお願い申し上げます。

とかいうやつ。
確かにCookie長いけどな。手元で確認できた分だけで512バイトぐらいあった。
で、Cookieを一度削除して、もう一度検索してみたが、同じ。障害が発生してる?
どうもDoSアタックを受けてたような感じ、Captchaを一回クリアしたら、後はOKになった。
http://www.google.com/support/bin/answer.py?answer=86640