Twister83, а локалка у вас правильно настроена? Как она у вас работает, DHCP или статический IP? Возможно (если статический IP) неправильно введен адрес шлюза или адресы DNS-серверов.
Есть еще такой момент: некоторые провайдеры различают клиентов по MAC-адресу, присвоенному сетевой карте, т.е. на одном компе с двумя сетевыми при перекидке кабеля из одной сетевухи в другую с правильными настройками нэт может не заработать; или например нэт настроен и работает на стационарнике, а вы перекидываете кабель на ноут или на другой комп (просто у меня такое было-поменял мамку и пропал нэт, друг приходил с компом-на моем нэт есть, на его компе нет).
Почему "Connect: ppp1 <--> eth0", у вас что 2 ppp-соединения. По идее должно быть "Connect: ppp0 <--> eth0".
Немного о настройке сети в Ubuntu
здесь
