No Ubuntu 12.04 e posterior, /etc/resolv.conf
deve ser um link simbólico para ../run/resolvconf/resolv.conf
. Este último é gerado dinamicamente pelo utilitário resolvconf. Os configuradores de interface devem estar conscientes do resolvconf.
Os configuradores de interface de terceiros e, em particular, os configuradores de interface de VPN de terceiros não costumam reconhecer o resolvconf e gravam diretamente no /etc/resolv.conf e não restauram o link simbólico posteriormente. Eles saem da máquina com um resolvedor mal configurado. Por favor, verifique este problema.
Se você tiver esse problema, talvez consiga corrigi-lo executando
dpkg-reconfigure resolvconf