Would like some clarification. When you ping and tracert, are you successful doing so by IP, name or both? Are you saying no computer in your domain can contact the Win2000 server? Is the Win 2000 server listed in Network Neighborhood and when you attempt to connect to it you get the error message?
You might want to look at the event logs on both the Win 2000 server and the PDC to get some more clues.