Пытался на своем Asus Eee PC 900 под управлением Mandriva Linux 2008.1 установить gprs-соединение через Nokia N73 (оператор — Мегафон, USB-шнурок). KPPP легко настроился, соединение установилось корректно, однако трафика нет (ни входящего, ни исходящего).
Побродив по форуму любителей Mandriva Linux (http://mdv-club.ru/*forum/), нашел что одному человеку удалось решить эту проблему отключением фаервола и добавлением пользователя в список разрешенных в Центре управления->Родительский контроль.
Попробовал, не помогло.

По совету Errata'ы в базе знаний Мандривы отключил ipv6 (install ipv6 /bin/true) и TCP timestamps (sysctl -w net.ipv4.tcp_timestamps=0) — трафик не пошел.

Далее заметил, что если отключить интерфейс eth0, то интернет соединение начинает работать нормально.
Так что источником проблемы оказалось то, что шлюз может быть только один.
Вариантов решения проблемы два:
1. В Центре управления сетевыми подключениями очистить поле Шлюз у соединения eth0 и перезапустить этот интерфейс;
2. Поиграться с метриками соединений. Это тоже делается в центре управления соединениями в графе Дополнительно. Поставьте интерфейсу eth0 метрику, например, 45 (главное, чтобы это число было больше метрики интернет-соединения (ppp0)), перезагрузитесь, и все заработает.