Вдалося мені вичислити, що собака заритий ось у цьому файлі конфігурації: 
/etc/network/interfacesВ мене цей файл містить наступне:
# This file describes the network interfaces available on your system
# and how to activate them. For more information, see interfaces(5).
# The loopback network interface
auto lo
iface lo inet loopback
# The primary network interface
allow-hotplug eth0
iface eth0 inet static
      address 192.168.0.1
      netmask 255.255.255.0
      network 192.168.0.0
      broadcast 192.168.0.255
      gateway 192.168.0.1
      # dns-* options are implemented by the resolvconf package, if installed
      dns-nameservers 192.168.0.1
      dns-search os-nova.dyndns.org
Як видно зі змісту, то в ньому прописані налаштування для мережевої плати.
Я вирішив закоментувати всі рядки, що стосуються інтерфейсу 
eth0 і вийшло в мене таке:
# This file describes the network interfaces available on your system
# and how to activate them. For more information, see interfaces(5).
# The loopback network interface
auto lo
iface lo inet loopback
# The primary network interface
#allow-hotplug eth0
#iface eth0 inet static
#      address 192.168.0.1
#      netmask 255.255.255.0
#      network 192.168.0.0
#      broadcast 192.168.0.255
#      gateway 192.168.0.1
#      # dns-* options are implemented by the resolvconf package, if installed
#      dns-nameservers 192.168.0.1
#      dns-search os-nova.dyndns.org
Після внесення таких змін треба або перезавантажити систему, або перезапустити службу керування мережевими інтерфейсами:
# 
/etc/init.d/networking restartПісля цього інтернет почав працювати відразу після з’єднання. Таблиця маршрутизації після з’єднання виглядає таким чином:
$ 
netstat -rKernel IP routing table
| Destination | Gateway | Genmask | Flags | MSS | Window | irtt | Iface | 
| 195.128.182.33 | * | 255.255.255.255 | UH | 0 | 0 | 0 | ppp0 | 
| default | * | 0.0.0.0 | U | 0 | 0 | 0 | ppp0 | 
І все було б добре, якби не зникла з таблиці маршрутизації мережева плата...  
