Решил поставить fusesmb. Сделал все так, как написано http://ubuntuforums.org/showthread.php?t=300310
Все компьютеры видно в домене (контроллер домена с windows 2003, машинки с windows XP) кроме того, на котором установлена Windows Vista.
Причем через smbmount можно зайти на висту, а через fuse почему-то никак :(