結論的には,現在のFirefoxはソースの文字コードをベースにurlエンコードしています。ですので,こちらのページのようにshift-jisで構成しているページからUTF-8で構成されているページへのアクセスにマルチバイトを含むと正常に文字として認識(復元)されません。
Firefox1.1(現在公開されているDeer Park alphaでも)ではUTF-8でurlエンコードするのが標準となります。他のブラウザーと同様に振舞うという訳です。
今回は,IEにしろ,mac上のfirefoxにしろ,urlエンコードをutf-8にしていたために,たまたまTechnoratiのサイトではうまく行ったということで,例えばEUCのサイトだとそれはそれで問題になっていたはずです。なかなか難しいところです。
ユーザーが認識できる問題点には限りがありますから提供者側として,
(1) サービス提供者側が文字コードを判別してあげる(url変数のエンコードされた文字列の文字コードを判定,自サイトの文字コードに変換する)必要性がある。
(2) 自サイト内でマルチバイトを含むuriを利用する場合は,必ず文字コードurlエンコードしておかないと,ブラウザーがUTF-8でurlエンコードを決め打ちすると,正常にリンクが機能しない。
という点が重要になりますね。