Не работает DNS на сервере с ADSL

Какая то хрень всю голову сломал, так ничего и не придумал.
Имеем Linux сервер, подключенный к интернету через ADSL модем (модем связан с серваком эзернетом).
На нем интернет работает замечательно и DNS, в том числе.
Клиенты с Виндовых машин заходят на этот сервер по VPN и попадают в интернет.
Так вот проблема.
Клиент отлично пингует и даже заходит на сервера - если заходить по IP адресу. DNS не работает. Пробовал в настройках VPN соединения выдавать клиентам в качестве DNS - dns сервер проовайдера (сам DNS сервер прова замечательно пингуется с клиентов), все равно DNS не работает. Вообще, в этом случае, собственный DNS сервер вообще не нужен.
Подскажите - где копать? Уже пробовал кэширующий сервер DNS поднимать - не работает и все тут.