I'm assuming your network settings (ip, netmask and gateway) are all correct?
are you using wins? if so make sure it is configured correctly on your new server... If you are not using wins, this method should work:
edit the /winnt/system32/drivers/etc/lmhosts.sam file and add a line in this format:
192.168.1.1 mydomaincontroller #PRE #DOM:mydomianname
put your pdc's ip address first, a tab or space, your pdc's
netbios name, then #PRE (PRE must be in caps!), then #DOM: (must be in caps) and your domain name.
make _sure_ you save the file as "LMHOSTS" with no .sam at the end, or this file will do nothing.
now type this at the command prompt:
nbtstat -R
you should see this message:
Successful purge and preload of the NBT Remote Cache Name Table.
now try joing the domain...
hope this helps!