Overview
I can connect to my samba share from Windows 10 and Linux Mint 18 fine if I use the IP, but not by using the netbios name.

I have nmbd, smbd, winbind, and samba services running, standard logging without errors.

See below for the smbtree output, but you can see it attempts resolve_hosts method of resolving the IP for the host. However, you can also see below nmblookup

-------------------------------------------

uname
xbmc@couchly ~ $ uname -a
Linux couchly 3.13.0-24-generic #47-Ubuntu SMP Fri May 2 23:30:00 UTC 2014 x86_64 x86_64 x86_64 GNU/Linux

-------------------------------------------

lsb_release
xbmc@couchly ~ $ lsb_release -a
No LSB modules are available.
Distributor ID:	LinuxMint
Description:	Linux Mint 17.3 Rosa
Release:	17.3
Codename:	rosa

Version
xbmc@couchly ~ $ samba --version
Version 4.3.11-Ubuntu

-------------------------------------------

testparm -s
xbmc@couchly ~ $ testparm -s
Load smb config files from /etc/samba/smb.conf
rlimit_max: increasing rlimit_max (1024) to minimum Windows limit (16384)
WARNING: The "syslog" option is deprecated
Processing section "[!INCOMING]"
Processing section "[Video]"
Processing section "[Music]"
Processing section "[Mame Roms]"
Loaded services file OK.
Server role: ROLE_STANDALONE

# Global parameters
[global]
	server string = %h server (Samba, Linux Mint)
	server role = standalone server
	map to guest = Bad User
	obey pam restrictions = Yes
	pam password change = Yes
	passwd program = /usr/bin/passwd %u
	passwd chat = *Enter\snew\s*\spassword:* %n\n *Retype\snew\s*\spassword:* %n\n *password\supdated\ssuccessfully* .
	username map = /etc/samba/smbusers
	unix password sync = Yes
	syslog = 0
	log file = /var/log/samba/log.%m
	max log size = 1000
	name resolve order = bcast lmhosts wins host
	dns proxy = No
	usershare allow guests = Yes
	usershare owner only = No
	panic action = /usr/share/samba/panic-action %d
	idmap config * : backend = tdb


[!INCOMING]
	comment = New files to share
	path = /mnt/storage_2/!INCOMING
	read only = No
	guest ok = Yes

[Video]
	path = /mnt/storage_1/Video
	valid users = xbmc
	read only = No

[Music]
	comment = Sweet Choons
	path = /mnt/storage_1/Music
	guest ok = Yes

[Mame Roms]
	path = /mnt/storage_2/Mame Roms
	guest ok = Yes

-------------------------------------------

/etc/samba/smb.conf
xbmc@couchly ~ $ cat /etc/samba/smb.conf

[global]
	workgroup = WORKGROUP
	netbios name = couchly
	name resolve order = bcast lmhosts wins host
	server string = %h server (Samba, Linux Mint)
	dns proxy = no
	log file = /var/log/samba/log.%m
	max log size = 1000
	syslog = 0
	panic action = /usr/share/samba/panic-action %d
	server role = standalone server
	obey pam restrictions = yes
	unix password sync = yes
	passwd program = /usr/bin/passwd %u
	passwd chat = *Enter\snew\s*\spassword:* %n\n *Retype\snew\s*\spassword:* %n\n *password\supdated\ssuccessfully* .
	pam password change = yes
	map to guest = bad user
	usershare allow guests = yes
	usershare owner only = false
	username map = /etc/samba/smbusers

[!INCOMING]
	path = /mnt/storage_2/!INCOMING
	writeable = yes
	guest ok = yes
	comment = New files to share

[Video]
	path = /mnt/storage_1/Video
	writeable = yes
	valid users = xbmc

[Music]
	path = /mnt/storage_1/Music
	guest ok = yes
	comment = Sweet Choons

[Mame Roms]
	path = /mnt/storage_2/Mame Roms
	guest ok = yes

-------------------------------------------

nmblookup
xbmc@couchly ~ $ nmblookup couchly
192.168.0.50 couchly<00>

smbtree -d3
xbmc@couchly ~ $ smbtree -d3
lp_load_ex: refreshing parameters
Initialising global parameters
rlimit_max: increasing rlimit_max (1024) to minimum Windows limit (16384)
Processing section "[global]"
WARNING: The "syslog" option is deprecated
added interface docker0 ip=172.17.0.1 bcast=172.17.255.255 netmask=255.255.0.0
added interface wlan0 ip=192.168.0.60 bcast=192.168.0.255 netmask=255.255.255.0
Enter dnb's password:
tdb(/var/cache/samba/gencache.tdb): tdb_open_ex: could not open file /var/cache/samba/gencache.tdb: Permission denied
resolve_lmhosts: Attempting lmhosts lookup for name WORKGROUP<0x1d>
resolve_lmhosts: Attempting lmhosts lookup for name WORKGROUP<0x1d>
name_resolve_bcast: Attempting broadcast lookup for name WORKGROUP<0x1d>
Got a positive name query response from 192.168.0.60 ( 192.168.0.60 )
Connecting to 192.168.0.60 at port 445
Doing spnego session setup (blob length=74)
got OID=1.3.6.1.4.1.311.2.2.10
got principal=not_defined_in_RFC4178@please_ignore
GENSEC backend 'gssapi_spnego' registered
GENSEC backend 'gssapi_krb5' registered
GENSEC backend 'gssapi_krb5_sasl' registered
GENSEC backend 'spnego' registered
GENSEC backend 'schannel' registered
GENSEC backend 'naclrpc_as_system' registered
GENSEC backend 'sasl-EXTERNAL' registered
GENSEC backend 'ntlmssp' registered
GENSEC backend 'ntlmssp_resume_ccache' registered
GENSEC backend 'http_basic' registered
GENSEC backend 'http_ntlm' registered
GENSEC backend 'krb5' registered
GENSEC backend 'fake_gssapi_krb5' registered
Got challenge flags:
Got NTLMSSP neg_flags=0x628a8215
NTLMSSP: Set final flags:
Got NTLMSSP neg_flags=0x62088215
NTLMSSP Sign/Seal - Initialising with flags:
Got NTLMSSP neg_flags=0x62088215
WORKGROUP
resolve_lmhosts: Attempting lmhosts lookup for name WORKGROUP<0x1d>
resolve_lmhosts: Attempting lmhosts lookup for name WORKGROUP<0x1d>
name_resolve_bcast: Attempting broadcast lookup for name WORKGROUP<0x1d>
Got a positive name query response from 192.168.0.60 ( 192.168.0.60 )
Connecting to 192.168.0.60 at port 445
Doing spnego session setup (blob length=74)
got OID=1.3.6.1.4.1.311.2.2.10
got principal=not_defined_in_RFC4178@please_ignore
Got challenge flags:
Got NTLMSSP neg_flags=0x628a8215
NTLMSSP: Set final flags:
Got NTLMSSP neg_flags=0x62088215
NTLMSSP Sign/Seal - Initialising with flags:
Got NTLMSSP neg_flags=0x62088215
	\\DNB        		dnb server (Samba, Linux Mint)
resolve_lmhosts: Attempting lmhosts lookup for name DNB<0x20>
resolve_lmhosts: Attempting lmhosts lookup for name DNB<0x20>
resolve_wins: WINS server resolution selected and no WINS servers listed.
resolve_hosts: Attempting host lookup for name DNB<0x20>
Connecting to 127.0.1.1 at port 445
Doing spnego session setup (blob length=74)
got OID=1.3.6.1.4.1.311.2.2.10
got principal=not_defined_in_RFC4178@please_ignore
Got challenge flags:
Got NTLMSSP neg_flags=0x628a8215
NTLMSSP: Set final flags:
Got NTLMSSP neg_flags=0x62088215
NTLMSSP Sign/Seal - Initialising with flags:
Got NTLMSSP neg_flags=0x62088215
		\\DNB\Downloads
		\\DNB\IPC$           	IPC Service (dnb server (Samba, Linux Mint))
		\\DNB\print$         	Printer Drivers
	\\COUCHLY        		couchly server (Samba, Linux Mint)
resolve_lmhosts: Attempting lmhosts lookup for name COUCHLY<0x20>
resolve_lmhosts: Attempting lmhosts lookup for name COUCHLY<0x20>
resolve_wins: WINS server resolution selected and no WINS servers listed.
resolve_hosts: Attempting host lookup for name COUCHLY<0x20>
Connecting to 198.105.254.228 at port 445
Connecting to 198.105.254.228 at port 139
Connecting to 198.105.244.228 at port 445
Connecting to 198.105.244.228 at port 139