pppoe в Ubuntu 10.10
в сторону размера MTU покопайте. тут уже было что-то подобное, на некоторых провайдерах советуют уменьшать значительно ниже предлагаемого pppoeconf
Если вкратце:
1. ставишь /etc/ppp/options mtu=150 (min 128)
2. создаешь в автозагрузке команду sudo pon dsl-provider.
3. после перезагрузки все работает ;)