Depois de muita pesquisa, encontrei este relatório de erros , que provavelmente não está relacionado, mas tinha informações úteis logo no final do tópico:
Você está correto. Eu removi o resolvconf e o problema foi resolvido. O Systemd parece estar fazendo certo. Isso parece ser um remanescente de uma atualização de versão com bugs. Desculpas por poluir o fio.
Então, para todos que têm o mesmo problema, basta fazer
sudo apt remove resolvconf