Hi Nina,
Nun frage ich mich oder genaugenommen Euch, ob das QSA Zeugs etwas neueres ist, was der "alte Apache" nicht unterstützt..?
Für den Apache gibt es verschiedene Handbücher, schaue also in dem Handbuch für deine Version unter dem Modul mod_rewrite die Direktive RewriteRule nach. Dort findest du ebenfalls QSA als RewriteFlag genannt. Dein Apache sollte es also kennen.
Es hilft hier aber nicht zu spekulieren, was jetzt alles schief gelaufen sein könnte - am besten schaust du in deinem error.log nach (bzw. fragst deinen Provider nach dem error.log, falls dieser dir keinen direkten Zugriff darauf gewähren sollte, was aber eigentlich sinnlos ist) und nennst uns dann hier die Fehlermeldung zu deinem 500er Error. Dann können wir weiter sehen :-)
Viele Grüße,
~ Dennis.