O rewrite.load aparece em /etc/apache/mods-enabled/ ?
Se não, aparece em /etc/apache/mods-available/ ?
Se estiver no último e não no anterior, a2enmod rewrite e outro reinício do Apache devem colocá-lo no seu caminho - isso cria um link simbólico em -enabled para o arquivo em -available , que informa ao Apache para carregar esse módulo.
Se isso não funcionar, você recebe algo em /var/log/apache/error.log (ou onde quer que sua instância do Apache registre seus erros?)