Leider keine Antwort mehr, ich habe das Problem leider noch immer.
Offenbar geht es nicht wenn im Ziel der Umleitung ein "?" ist oder wenn $1 zwei mal eingefügt werden soll.
Die Umleitung VON /profile.php?userid=([0-9]+) NACH /User/$1 jedoch funktioniert, auch wenn im Link VON ein "?" drin ist.