Es algo muy curioso. A mi también me pasa, y yo lo he solucionado añadiendo una barra al final de la condición, entre (.*) y $, quedando así:
Código .htaccess:
Ver originalRewriteRule ^(galeria|fotos|otra|otraSeccionMas)/(.*)/$ index.php?seccion=$1&categoria=$2 [L,QSA]
Así a mi me funciona de las dos formas, con y sin barra. No me preguntes porqué.
