@Jakob, Ed: Does adding "name resolve order = bcast host lmhosts wins" to your /etc/samba/smb.conf file change anything to the issue ?
@Jakob, Ed:
Does adding "name resolve order = bcast host lmhosts wins" to your /etc/samba/smb.conf file change anything to the issue ?