DNS, WINS, DHCP

[*nix_life]

Добрый день.
Никак не могу решить проблему.
После установки Debian серверов в конторе опустил сервисы модема.
На проксе поднял
-ДХЦП
-ДНС
Уважаемые, никак не могу добиться, чтобы машины видели друг друга в сети по имени.
Например виндовые машины не видят воркгроуп, линусковы машины не видят виндовых по именам и группу тоже....
ВСЁ ПРИКРУТИЛ НА IP.
Это неправильно. Никак не могу настроить wins/dns. С ДХЦП раскидал. Адреса раздает нормально.
Помогите, а?

[censor]

http://radmin.net.ua/BIND9x.html - разные фишки бинда.
http://www.opennet.ru/tips/info/2349.shtml - как прикрутить dhcp к bind

[AnrDaemon]

У вас домен не .local часом, а, милейший?