se fosse un problema dell'htaccess non dovrebbe funzionare per niente, ma non è proprio questo il caso.
In realtà la mancata redirezione avviene quando è forzata via codice, per cui o si può risolvere mediante altri header (che non siano delle location) o altre istruzioni php.
Io sto usando un php 4.4.4 e apache 2.0.53 su Win (ovvero è lo xampp 1.5.5)