smbclient cannot connect to SMB share on some other Linux machine.
This is a known issue that didn't get resolved. If you need to connect to the share on the other Linux box use SMBmount with a command like:
mount -t smbfs //remoteLinuxBox/share /mnt/localMountPoint
This will basically provide the same functionality as smbclient.