How to make WINS server work?

My last question “why cannot see neighbors easily” has received help from several friends. Thanks.
Now I think the problem may be from WINS. I use DHCP for clients. DHCP works properly in our LAN. But in WINS console, it always appears “cannot find the WINS server”. I’ve reinstalled WINS for several times. But it still doesn’t work, even after restart the server.
My server has two NIC installed, one for Intranet and the other for Extranet.
How to make WINS work on my Win2000 server?