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.