Parece ser o bug descrito aqui . Se o systemd-resolved e o pacote resolvconf estiverem instalados, eles brigam sobre quem consegue gerenciar /etc/resolv.conf . Se houver qualquer search linhas nesse arquivo, esses domínios serão quebrados por algum motivo que ainda não entendi bem.
No meu caso, os dois /etc/resolv.conf instalados foram um link simbólico para /run/resolvconf/resolv.conf . Depois de remover o pacote resolvconf , ele se tornou um link simbólico para /run/systemd/resolve/stub-resolv.conf e depois de reiniciar o serviço systemd-resolved que resolveu o problema.