Off Topic: No Logon Servers

We are in the process of adding a sql server to our network. It runs
on NT 4.0. When I try to map a drive to the server or access it
through the network neighborhood I get an error reading: There are
currently no logon servers available to service the logon request.
Has anyone ever encountered this? I compared the setup on one of our
existing servers to the one that is giving us the problem and
couldn't find any differences. I can map to the new server from the
existing server. The problems come from other workstations.