no esta activo el modulo rewrite, dale una leidita a esto, el asunto es que dentro de la carpeta, /etc/apache/modules-enabled/ debe haber algo que haga referencia a rewrite
Cita: Supongamos que tenemos apache 2 abrimos la carpeta /etc/apache2/mods-enabled, listamos el directorio y vemos si dice algo de rewrite, en sarge el archivo es rewrite.load, si no desde consola hacer ln -s /etc/apache2/mods-available/rewrite.load.