Server Can’t log in to the domain

I have an NT4sp4 server that can’t log in to a Windows2000 domain. The error pertains to the account name is missing. I have removed the account name from AD and recreated it, but the machine still can’t log on to the network. I have synchronized the domain so the changes are reflected on the other DC. When I look at Server Manager on the other NT 4 machines in the domain, the account still shows up there, it won’t disappear from the list. Any ideas. I can’t log in locally because I don’t know what the local admin password is.