1. Как у вас настроен интерфейс eth0? Если прописывали что-то в файле /etc/network/interfaces, то покажите его тут.
2. Покажите файл /etc/resolv.conf
3. При нормальных настройках никаких роутов никуда прописывать НЕ НУЖНО, имена резолвятся без проблем. При поднятии vpn дефолтный маршрут меняется автоматически, если в файле /etc/ppp/peers/имя_которое_вы_дали прописаны строки
Код:
defaultroute
replacedefaultroute
посему НИКАКИХ дополнительных телодвижений не нужно.
И ВООБЩЕ: сначала настройте один интерфейс - eth0. Потом vpn. И только ПОТОМ займитесь раздачей интернета. А не валите всё в кучу.
Уберите нахрен всякие роуты и вообще всю лишнюю дрянь из конфигфайлов, не мучайте систему.