установи firestarter через(Приложения-установка и удаление)(или через синаптик).Потом отключи его и проверь(если сеть будет видна,то фаервол блокирует!
если также сеть не будет видна,то поставь gui к самбе(там тока пользователя завести и папку добавить)
Сам недавно сталкивался,все дело в фаерволе было,потом поставил пакет iptables(система-администрирование-менед.пакетов синаптик) и все ок