Help, I seem to have a very similar issue. I have a company who has 8 XP workstations and had to reformat 2 of them. Now they cannot join the NT 4.0 Domain and get the Error "The network name cannot be found."
I verified the XP Pro machine can resolve the name to IP by pinging the seerver by name successfully. I also checked the "Enable NetBIOS overTCP/IP" box to make sure.
At this time I am at a stand still and not sure what is going wrong with the joining process.
Any help would be greatly appreciated.