Member Server Appears Faded in AD Sites and Services; users missing from AD

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.

John