eventuell streiten sich 2 pcs um die rolle des masterbrowsers, schau mal ob sich der server sieht wenn nur er an ist, danach schalte einen client nach dem anderen dazu.
http://techrepublic.com.com/5100-10586-5568010.html#
btw. dies gilt für alle windows netzwerke nicht nur domänen.