Hallo.
Hatte kürzlich genau das gleiche Problem. jetzt habe ich den Fehler gefunden und trau' mich fast nicht es zu sagen...
Mein Ubuntu/Samber-Server läuft auf einer festen IP-Adresse: 192.168.2.8/255.255.255.0
Ich konnte Samba, oder auch SSH immer mittels des Netbios-Namens "alice" erreichen.
Plötzlich ging das nicht mehr. Ich schob das erstmal auf einen Update von Samba, das viel nämlich zeitlich ungefähr zusammen. Ist aber eigentlich schon komisch. Der Zugriff mittels IP-Adresse hat funktioniert.
Ich hatte aber auch mal ein Wireless-Gerät im Netzwerk das Probleme machte. Da hatte ich ziemlich wild am Router (incl. DHCP-Server) durch die Gegend konfiguriert.
Offensichtlich habe ich auch die Subnetmaske geändert. Nämlich auf 255.255.0.0. Auf so eine blöde Idee muss man erstmal kommen... :-/
Jetzt passen die Netzwerkmasken wieder zusammen und schon geht auch Netbios wieder.