I have sometimes been struggeling for too long to just figure out I was bitten by SELinux. To prevent that happening make sure that SELinux is set to permissive on your SAMBA server:
setenforce 0If you later on get messages from smbclient telling you NT_STATUS_BAD_NETWORK_NAME it might be SELinux that is not set to permissive. You have been warned.