Provato a guardare nel file di log degli errori?
Provato ad abilitare il log del mod_rewrite? (è molto dettagliato sui processi interni di apache)

Versione 1.33, 2.0 o 2.2?