Problem joining NT domain.

I have just ghosted a Windows 2000 pc, and I am having difficulty getting it to join a NT domain. (I have moved it back into a workgroup, but when trying to join domain, keep getting error that the domain cannot be found, yet, I can ping all the servers on domain.)
There is a server in the building that the pc is in, on the same domain, but the other servers and PDC are in another building on a different subnet. My colleagues have had this problem in the past, and have taken the pc to the other site, joined it to the domain, and bought it back, and it has worked ok. There has to be a better way ! I have got all the IP addresses from other servers in the hosts and lmhost files. Any advice would be very welcome, Thanks.