Ок.
Настраивал правкой /etc/network/interfaces и /etc/ppp/peers/, причем в последнюю добавил файл с описанием провайдера.
Там все чисто, я уверен, т.к. все работало до недавнего времени.
Еще настраивал маршрутизацию. Но там все верно - ничего лишнего.
Выхожу по схеме домашняя сеть - роутер с NAT - сеть провайдера. В сети провайдера сервер, который задается доменным именем.
ДНСка стоит правильная в /etc/network/interfaces.
Мб стоит попробовать кэш ДНС почистить? Какой командой это можно в никсах сделать?
Еще стоит добавить, что эта проблема у меня не впервые. Но как в прошлый раз исправил - не помню, т.к. с памятью проблемы (