Nee, 'ne idee habe ich leider auch nicht, kann lediglich das problem bestätigen.
Ich habe vieles ausprobiert (Cookies-Einstellungen, Cache Löschen, neues Profil, etc) und komme leider nicht dahinter, woran es liegen kann. Bei all dem Gefrickel habe ich lediglich bemerkt, dass die Einstellungen im Cookie PREF mal von google.de und mal von google.com angelegt/gelesen werden, dabei sind die Inhalte verschieden. Auch macht es einen Unterschied, ob man über die Suchmaschine, die Google-Seite oder Adressleisten-Suche (keyword.URL) sucht. Eine Logik habe ich in Verhalten allerdings nicht entdeckt.
Auch bin ich mir nicht sicher, seit wann dieses Problem auftritt. Ist es tatsächlich seit dem Ubdate auf FX 3.5.5 so oder hat möglicherweise Google zeitnah etwas geändert, was jetzt Probleme macht?
Ergo, ich habe keinen Plan, woran es liegt, kann es nur bestätigen.
Informativ: Mozilla/5.0 (Windows; U; Windows NT 5.1; de; rv:1.9.1.5) Gecko/20091102 Firefox/3.5.5