Možný problém vidím v MB který poprvé troch zablbne.
Každý počítač ohlašuje svoju dostupnost Master Browserovi asi kazdych 12 minut (default).
Tento interval je možné změnit nastavením v registrech:
HKEY_LOCAL_MACHINE\SYSTEM\CurrentControlSet\Servic es\lanmanserver\parameters- Announce (DWORD): interval v sekundach (default 720), skus dát tak 60.
Mělo by se to dát na všech pc stejně.

Nebo třeba použít dávkový soubor který spustí MB dřív.