как вариант http://forum.ubuntu.ru/index.php?topic=107492.0

Провайдер как я понимаю с pppoe авторизацией. Для этого используется одноименный скрипт, который часто путает сетевухи, когда их больше 1. Скорее всего у вас они перепутаны в конфиге.

Попробуй на время вытащить сетевуху, которая идет к другому компу и настроить интернет без нее. Там и понятно будет откуда ошибка.

если подключение к интернет осуществляется через 802.1x, то нужно смотреть в сторону wpa_supplicant

Ищите в трее значок с изображением двух мониторов, в контекстном меню должно быть "Изменить соединение". Один из пунктов - наше подключение. Нажимаем "Изменить", переходим на вторую вкладку, а дальше сам разберешься.

Настроил wpa_supplicant. И все заработало.
Спасибо всем за поддержку!!!

Установите пакет wpasupplicant версии 0.5.х или выше (в Ubuntu 6.10 ставится по умолчанию) и создайте файл /etc/wpa_supplicant.conf со следующим содержанием:

ap_scan=0
network={
key_mgmt=IEEE8021X
eap=MD5
identity="ЛОГИН"
password="ПАРОЛЬ"
}

В /etc/network/interfaces в секцию вашего сетевого адаптера допишите:

wpa-driver wired
wpa-conf /etc/wpa_supplicant.conf

Должно получиться примерно так:

auto eth0
iface eth0 inet dhcp
wpa-driver wired
wpa-conf /etc/wpa_supplicant.conf

Теперь отключите/включите сетевой интерфейс: ifdown eth0; ifup eth0.