Ok. That is weird! Well, here are my suggestions:
1. Like the comment from S2Rock, make sure WINS is running on a server, and that this Win2K box is using WINS. Eventhough Win2K uses DNS for name resolution, it will use WINS after it tries DNS resolution. The pattern for 2K is for it to use DNS first, then HOSTS file resolution, then WINS, then the LMHOSTS file, and finally broadcast. At least, that is the theory! So, make sure the Win2K machine is a WINS client.
2. I would try taking the extra step and define your PDC and domain in the LMHOSTS file on this Win2K box.
So, go to %windir%\system32\drivers\etc and add the following 2 lines to LMHOSTS file:
10.0.0.1 PDCName #PRE #DOM:Domain-name
10.0.0.1 "Domain-name \0x1b" #PRE
Of course, you will change the IP address to the IP address of your PDC, as well as putting in your PDC machine name, and your domain name in the 2 spots. Try that, then reboot just to make sure.
(If rebooting is not an option, you could run NBTSTAT -R to purge the NBT cache.)
3. Is the Computer Browser service running on your PDC? Make sure it is. Also, let this service run on your Win2K box. Computer Browser is the service that takes care of this display. Check out the Event Viewer logs on the Win2K machine and see if a Browser election is going on or if there are Browser errors.
Worse comes to worse, stop Computer Browser on all of your machines (including the Win2K box and the PDC). Wait a few minutes, then start Computer Browser back up on the PDC FIRST, then the other machines (again, including the Win2K). Wait 15 minutes for the elections to occur. Then check out your Win2K box.
Here is a TechNet article on LMHOSTS setup:
http://support.microsoft.com/support/kb/articles/Q180/0/94.ASP
Hope this helps.