Может кто сталкивался и знает, что можно сделать. У меня есть два винс сервера - один свой, второй из другой сети, где другие группы, прописываю оба в smb.conf, свой указываю первым. Имена из локалки резольвятся, а из другой сети - нет, если дебагать smbclient, то видно, что он обращается на первый винс и получает от него, что такой машины нет. После этого даже и не пытается обратиться на второй.

После долгих мучений победил русские буквы в меню. 
Может кому пригодится :)
То, что их там нет - это все последствия жуткого антиалиасинга.
Что надо сделать:
1) достать русские Type1 фонты
 я брал PSCyr - например тут - http://www.tex.uniyar.ac.ru/package/fonts/pscyr/
2) распаковываем, выковыриваем оттуда папку fonts/type1/public/pscyr и 
 кидаем в /usr/X11R6/lib/X11/fonts/russian/type1/pscyr 
3) mkfontdir наскоком не проходит, надо сначала достать утилиту type1inst.
 например тут - http://www.ibiblio.org/pub/Linux/X11/xutils/
4) после установки type1inst делаем
 cd /usr/X11R6/lib/X11/fonts/russian/type1/pscyr
 type1inst
 mkfontdir
5) Добавляем в XF86Config
  в Section "Module" строчку Load "type1"
  в Scetion "Files"  строчку FontPath     "/usr/X11R6/lib/X11/fonts/russian/type1/pscyr"
6) Добавляем в /etc/X11/Xftconfig строчку dir "/usr/X11R6/lib/X11/fonts/russian/type1/pscyr"
 лучше перед dir "/usr/X11R6/lib/X11/fonts/Type1"

P.S. может не все эти действия обязательно делать, но так точно работает :)