Si no recuerdo mal, bastaba activar el módulo mod_rewrite (quitar el comentario para activar la línea que lo carga) y poner el allowoverride all (que tienes ya puesto). ¿Reiniciaste el apache tras esos cambios?
Revisa también el nombre exacto de tu archivo .htaccess, porque si lo creaste con el bloc de notas no será la primera vez que queda como .htaccess.txt
