SO as I suspected, it is a DNS error? Where the DNS is not seeing your Samba DC... by a named service but can see it via IP.