Basically, I did a thorough inventory of the network and found 1 computer that was in a workgroup with the same name as the domain I was trying to access. I disabled NetBIOS from that 1 machine and the other domain came up right away.

I don’t know, but it seems that in larger networks, WINS gets confused when workgroups and domains share the same name and won’t properly answer client requests.

or

go to the DNS tab, check the “append these DNS suffixes (in order): and then add your FQD suffix (i.e. yourdomain.com)

I was having this same issue. Couldn’t ping a remote server by short netbios name but could by FQDN. Added the FQD suffix and could then ping the short name.

For me, all I did was go to the HOSTS file (C:\Windows\System32\drivers\etc) and add the NetBios name and specify it’s IP address.