Хм... Учитывая, что самбу (точнее, gnome-vfs) поломали только в 6.10, а в 7.04 починили снова, может в консерватории (сиречь - в винде) что-то не ладно?
Судить сложно из-за недостатка информации. Сразу ли глючило, обновлялся с 6.10 или ставил с нуля... Как вариант, в /etc/samba/smb.conf попробуй прописать свою машину мастербраузером. Естественно, должен стоять пакет samba.