Cannot REjoin a server to a domain

Hello,

We have a client domain, housing two Win2K servers which had been having problems talking to each other. We removed one of the servers from the domain, leaving the PDC online but now are not able to rejoin the domain with our second server. Both machines can ping each other and trusts between the two are all correct. Netlogon will not run on the second server, any ideas?