Comment 5 for bug 1046154

> 1. This is my /etc/resolv.conf before connecting to the VPN (resolvconf installed):
> # Dynamic resolv.conf(5) file for glibc resolver(3) generated by resolvconf(8)
> # DO NOT EDIT THIS FILE BY HAND -- YOUR CHANGES WILL BE OVERWRITTEN
> nameserver 195.81.137.130
> nameserver 195.81.155.194
> nameserver 127.0.0.1

This is wrong and most probably the cause of your problem. There should not be entries before "nameserver 127.0.0.1".

We need to figure out where those entries are coming from.

Please reproduce this case (i.e., install resolvconf; reboot; connect to Internet but not to VPN) and run the following commands in a terminal and post the output:

    ls -l /etc/resolv.conf
    ls -l /run/resolvconf
    cat /run/resolvconf/resolv.conf
    ls -l /run/resolvconf/interface
    for F in /run/resolvconf/interface/* ; do echo === $F === ; cat $F ; done
    ls -l /etc/resolvconf/resolv.conf.d
    for F in /etc/resolvconf/resolv.conf.d/* ; do echo === $F === ; cat $F ; done
    cat /etc/resolvconf/interface-order
    cat /etc/NetworkManager/NetworkManager.conf
    cat /etc/network/interfaces
    dpkg -l resolvconf network-manager