Uma coisa que você não mencionou foi o módulo em /etc/apache2/mods-available/rewrite.load , que habilita o mecanismo de reescrita. Se você não fez isso, você precisa adicionar um link no diretório /etc/apache2/mods-enabled ; a partir do diretório /etc/apache2/mods-enabled , insira ln -s ../mods-available/rewrite.load para criar um link simbólico para isso.
Você também pode usar 'sudo a2enmod reescrever'