Na máquina B, se /etc/NetworkManager/NetworkManager.conf contiver dns=dnsmasq , então resolv.conf deverá conter apenas uma linha "nameserver", ou seja, nameserver 127.0.1.1 . 127.0.1.1 é o endereço no qual o servidor de nomes de encaminhamento local controlado pelo NetworkManager atende. O NetworkManager fornece os endereços de encaminhamento do servidor de nomes para uso.
Tente executar sudo dpkg-reconfigure resolvconf na máquina B. Isso restaurará o link simbólico necessário de /etc/resolv.conf para ../run/resolvconf/resolv.conf .
Você está executando um cliente VPN de terceiros? Sabe-se que esses clientes fazem o clobber de /etc/resolv.conf e não o restauram quando saem. Você pode ter que fazer sudo dpkg-reconfigure resolvconf toda vez que parar com esse cliente.
Outra coisa é tentar: comente dns=dnsmasq in /etc/NetworkManager/NetworkManager.conf e reinicie. Isso desativa o servidor de nomes de encaminhamento local controlado pelo NetworkManager que possui alguns problemas conhecidos.