OK, es ist nicht ganz wie ich vermutet hatte sondern einfacher.
Es ist nämlich so, dass einfach im neuen Fenster das Suchergebnis zusammen mit dem Suchformular ausgegeben wird.

Vermutung: Das Suchformular hat 18 Felder. In deinem Codeschnipsel sehe ich, dass du nur 3 Selectfelder übergibst. Ich glaube, die Suchmaschine will alle Felder haben, auch wenn sie leer/nicht benutzt sind.
Das mal versucht? Ist jetzt Schweinearbeit für dich aber einen anderen Grund für das Scheitern sehe ich im Moment nicht.
<input type="hidden" name="page" value="1"> nicht vergessen.