Consegui resolver isso. A configuração em / etc / apache2 / sites-enabled / 000-default tinha AllowOverride None em vez de AllowOverride All .
Eu tinha certeza que mudei isso, mas acho que reverti o arquivo quando ele não funcionou (não me lembro por quê - provavelmente alguma outra coisa foi mal configurada). De qualquer forma, o primeiro parágrafo é a solução.