I am running a Windows 2K Server (member server) in a single Domain where it is used as the mail server and runs Exchange Server 2K3. A few users complained about not being able to send and receive. When I checked the server in question, I found that I can't see users who are members of OU's at all, except when I search from them (using find). I can alter their properties once I find them through a search and resetting each one's password made the server available to them again. But, even after I have reset any property, I still can't see them in the list.
I decided to check for them in Active Directory on a Domain Controller. I am able to see them there. Checking in Sites and Services, I see the server, but it is either faded or shows a generic icons. I tried forcing a replication, but it didn't make any difference.
On the 2K Server in question, when I run NETDOM SERVER, I get no servers in the list, only workstations.
This seems pretty complex to me and I think that this server is about to fail in some way, but I can't decide exactly what to look for. Any help would be appreciated.