echo "nameserver 193.43.95.11"  /etc/resolv.conf

где 193.43.95.11 - DNS моего провайдера

Kettler, Вам огромное спасибо за помощь! ))
P.S. Тему можно закрыть и написать, что РЕШЕНО!

root@aptosid:/home/aptosid# cat /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

#allow-hotplug eth0
#iface eth0 inet dhcp

auto eth0
iface eth0 inet dhcp

Здесь что-то изменить? )

Еще добавил на всякий случай вот этот адрес 208.67.222.222

надо его было В КОНЕЦ файла добавить. Если DNS от провайдера самый быстрый, его нужно поставить первым. OpenDNS не самый быстрый, во всяком случае не в России. Он просто очень далеко. Добавлять его можно, и даже нужно (у меня в новый год рухнули оба DNS провайдера).

Да, можно поднять свой BIND (DNS сервер), и поставить OpenDNS - по моим измерениям самое быстрое.

Kettler пишет:

Шифрование отключенно иначе не подключил бы у нас у прова такая же CENSORED.

это у вас. а бывает шифрование по требованию клиента. работает и так и так. видимо админы ТС так и хотели сделать, но что-то не получилось, вот и советуют отключать шифрование.

Они могут всё    но токо нагрузку тем самым снимают с серверов.

Шифрование отключенно иначе не подключил бы у нас у прова такая же CENSORED.

это у вас. а бывает шифрование по требованию клиента. работает и так и так. видимо админы ТС так и хотели сделать, но что-то не получилось, вот и советуют отключать шифрование.

root@aptosid:/home/aptosid# cat /etc/resolv.conf
# 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 192.168.169.1
nameserver 208.67.222.222
nameserver 193.43.95.11

Кстати, да. Еще добавил на всякий случай вот этот адрес 208.67.222.222 - все работает теперь отлично. Теперь только одна проблема - когда подключаюсь к VPN (pon vpn) мне шлюз отсылается автоматом на 1-е место в resolv.conf и проблемы будут повторяться. Как сделать так чтобы не пришлось после каждого подключения каждый раз редактировать вручную эти днс адреса? Чтобы сохранить вот именно эти настройки, те что выше..