Windows nemívají problémy s tím, že by bylo pracovních skupin /domén víc, to je holý nesmysl, ale s tím, že počítač který udržuje seznam počítačů (master browser) není dostupný pro informace (je vypnutý, má puštěný nesprávně konfigurovaný firewall, je na nedosažitelné podsíti...)
Zkontroloval bych především nastavení sítě (podsítě, DNS, domény), a potom browser list a jeho cache (net view, nbtstat -an) ...