Kann es sein, dass ihr alle das Firefox-Add-on "Google Enhancer" installiert habt? Ich habe das Problem auch, allerdings mit Firefox 3.5.4 unter neuem OpenSuSE und dachte schon, dass es daran liegen würde.
ABER: mit der URL oben bekomme ich die deutsche Suche als auch direkt die Filter des Google-Enhancers angezeigt. Ich hab' das Gefühl, dass Google mit dem Google-Enhancer auf Kriegsfuß steht und immer wieder versucht, diesen zu überlisten.