Скорее всего какая-то недонастройка.
2vsu: ты можешь у себя проверить ? а то у меня нет Windows сети даже близко ;-)

Чтобы было понятно, вот как это конкретно у меня на машине выглядит: 
 
[root@moralez root]# uname -a 
Linux moralez.lumsi.lan 2.6.5-std26-up-alt1 #1 Mon Apr 5 20:19:51 MSD 2004 
i686 unknown unknown GNU/Linux 
[root@moralez root]# lsmod | grep ipchains 
[root@moralez root]# nmblookup -M XXXXX 
querying XXXXX on XXX.XXX.XXX.XXX 
XXX.XXX.XXX.XXX XXXXX<1d> 
[root@moralez root]# modprobe ipchains 
[root@moralez root]# nmblookup -M XXXXX 
querying LUMSI on XXX.XXX.XXX.XXX 
querying LUMSI on XXX.XXX.XXX.XXX 
name_query failed to find name XXXXX#1d 
[root@moralez root]# 
 

На 2.6.6 воспроизводится ?

Да, все по-прежнему. 

А на 2.6.7 ?

(In reply to comment #5)
> А на 2.6.7 ?
> 
-(~:#)-> uname -a
Linux moralez.is.net.ua 2.6.7-std26-up-alt7 #1 Wed Jun 23 19:40:35 MSD 2004 i686
unknown unknown GNU/Linux

-(~:#)-> lsmod  | grep ipchains
ipchains               52388  13

-(~:#)-> ipchains -L -n | wc -l
17

-(~:#)-> nmblookup -M WORKGROUP
querying WORKGROUP on 192.168.50.63
192.168.50.62 WORKGROUP<1d>

Значит все хорошо. Будем надеяться, что на 2.6.7-wks тоже будет работать.
Можно закрывать.

Отлично, закрываем (исправлено в mainstream 2.6.7)