En windows ¿verdad? Prueba editando el httpd.conf de apache y activando el módulo si no estaba activo. Es decir, buscas la siguiente línea, te aseguras de que no lleve el # delante, y reinicias el apache para que tome los cambios.
#LoadModule rewrite_module modules/mod_rewrite.so
Si sigue sin funcionar, busca en google cómo leches se instala mod rewrite bajo windows
