После таких шаманских действий все заработало: 1. Удаляем default локалки: route del default 2. Пишем дефолт через интерфейс ppp0: route add default ppp0 3. Добавляем вручную в /etc/resolv.conf DNS серверы, предоставляемые провайдером GPRS. Остался вопрос как всё это автоматизировать ?