NT4 clients failed to connect to Win 2000 domain

I have a WINS server running but my NT4 clients could not connect to the Windows 2000 domain. Those clients has the correct address configured under WINS server. How can I fix this? Please note that I already checked on the WINS server and it has all the records for the 2000 domain controller.
