NT Login error

I have a client that has an NT server and two win2K machines that log into the NT server. One win2k machine had to have win2k reinstalled and now it won’t log into the NT server. The message I get is:

“…condition caused by DNS lockup problem. Go to website:
…//go.microsoft.com/fwlink/?LinkId=5171
The specified domain either does not exist or could not be contacted”

The other computer loggs in just fine, so I know that it is not the NT server. I know that the domain name: “CHEC” is still working. Both comptuers are win2k SP4. Anyone have any ideas as to why the reinstalled system cannot see the domain?