Parece que o script de regravação de URL está errado, você deve postar este código de script.
Mas antes disso, verifique se você definiu a RewriteLock Directive, quando usar um prg: apache precisa de um bloqueio de sincronização para não misturar resultados.