Не секрет, что с выходом Ubuntu 9.10, появилась проблема выхода в интернет посредством Network Manager'а, через созданное DSL-соединение.
Можно конечно забить на этот баг и использовать pppoeconf, но я капнул дальше.

Итак, после усиленных поисков, проб и ошибок, было обнаружено что для нормальной работы NetworkManager'а в Karmic Koala (создания и подключения DSL-соединения через него) необходимо его просто обновить (на сегодняшний день — до версии 0.8*).

Делается всё это очень просто:

1. Нам всё же понадобится соединение с интернетом, поэтому пока что воспользуемся pppoeconf:
sudo pppoeconf
2. Добавляем в /etc/apt/sources.list строчки
deb ppa.launchpad.net/network-manager/trunk/ubuntu karmic main
deb-src ppa.launchpad.net/network-manager/trunk/ubuntu karmic main
3. Имортируем ключ и обновляем список пакетов
sudo apt-key adv --keyserver keyserver.ubuntu.com --recv-keys BC8EBFE8
sudo apt-get update
4. Обновляем NetworkManager
sudo apt-get install network-manager
5. Удаляем лишние строчки из /etc/network/interfaces, а именно, оставляем лишь
auto lo
iface lo inet loopback
6. Рестартим систему, добавляем новое DSL-соединение (у меня отмечена галочка авто-подключение при старте) и наслаждаемся (-: