ファイアーフォックス３．６にアップデートしたら新しいタブを開くときとかにツールバー周辺が黒くなってしまいます。
なのでいまは３．５．７を使っています。
ウィンドウズXP SP3 を使用しています

同じ現象が出ましたが、画面のプロパティでデザインを選択、スタイルを変更したら出なくなりました。
その後元のスタイルに戻しても現象は起きてません。
ちなみに私は普段クラシックスタイルなので、クラシック→XP→クラシックという具合にしました。
参考になれば幸いです。

まだ多少気になりますがすぐにもとに戻ってくれました

この下に付けてよいものか分かりませんが

私も似たような症状が出ました。
pluginのflashを無効にすれば、症状が改善されましたが、
flashとその他addonの相性チェック等まではできてませんので、
flashだけが悪いかどうかはわかりません。

なお、flashは10.0.42.34で症状が出ました。

ご参考になれば幸いです。

俺も同じ現象になったけどFox　tab削除したら直った？よ。

入ってるなら試してみればいかが

私はWindows Vistaを使用していますが、同様の現象が発生しました。
そして、「きになってたよ」さんのご発言通りにFoxTab1.3を無効化したら、この問題が解消されました。