Problem: Server 2000 DC hard drive failed. Purchased new drive, installed server 2000 and restored everything from a backup. Everything is back up, however none of the client machines can connect to the server and view "my documents". Initially we had 3 DC, however we are down to 1 because of hardware failures so this one server is carrying all the FSMO roles.

Some of the errors:
dcgetdcname call failed
can't open the group policy (Failed to find a domain controller. There may be a policy that prevents you from selecting another domain controller.)
sometimes the active directory won't open
A Time Server could not be located.
The server holding the PDC role is down.
NIC won't save static IP settings (although the machine IP stays the same)

Any help would be greatly appreciate.

Mostly you loosed the primary domain controler roles.

I would recommend to deprecate this server to no Active Directory related role(stand alone).

Remove all the machines from the domain.

Restart the server to install the Active Directory as Primary Domain controller, adding all the necessary roles.

Add all the machines to the domain again.

Hope this helps