Você provavelmente deve começar alterando o nível de registro do mecanismo de reescrita:
Example
RewriteLogLevel 3
Isso deve ajudar a diagnosticar se há um problema com as regras de reescrita ou talvez com alguns outros parâmetros para as solicitações do cliente (talvez eles tenham parâmetros de host incorretos, etc.).