Antes cuando accedí a tu web comprobé que estaba activado.
Imagino, viendo que tienes RewriteBase /frases, que /frases es un directorio real, ¿no?
Lo que siempre puedes hacer es un test de prueba reducida, dejar sólo la regla que no te funciona. La regla en sí está bien. Y a menos que la carpeta /frases no exista, no veo donde pudiera andar el problema.
