Ich glaube, es lag an den zuvor radikal gelöschten Cookies.
In about:config habe ich alles mal wieder auf false und dann auf true gesetzt (obwohl das sicher nichts mit den Cookies zu tun hat), in den Google-Einstellungen "immer in neuem Tab öffnen" deaktiviert und wieder aktiviert, neu gestartet, und jetzt flutscht es wieder.
Vielen Dank für deine Mühe, Andreas.
Bislang hatte ich meinen Fox immer nur aktualisiert, aber jetzt hatte ich einen Clean Install meines ganzen Systems und somit den Fox neu runtergeladen. Leider habe ich jetzt auch das Problem, daß die Google Suche im gleichen Tab öffnet. Würdest Du mir kurz näher beschreiben, was genau Du gemacht hast? Ich möchte nicht zwingend eine Erweiterung dafür runterladen, wenn es auch anders geht.