computer name exist on the network

Hello,
I have win2k pdc which computer name pcd1 and a wint4 bdc which computer name is bdc1. After i update some patches on my bdc1 i restarted the server and once it bootup it gives me an error that says duplicate computer name exist on the network. How do i resolve this?