dass die Url Enkodierung bereits vor mod_rewrite passiert)
Korrekt.
aber komischerweise werden Ausdrücke mit %2f (/) nicht von mod_rewrite behandelt.
AllowEncodedSlashes. Entweder wird ein Request komplett abgewiesen (Standard) oder durchgelassen, dabei aber %2f nicht encodiert. Sprich, %2F oder %2f bleiben unverändert, was du in deiner RegEx berücksichtigen müsstest, sofern gewünscht.