Очевидно проблема с "локатором виндовз". Сомнительно, что в журнале нет сообщений от MrxSMB или Browser.
Один из вариантов в стиле "попинать по колесам" это отключить DFS клиентов на всех рабочих станциях (если DFS не используется). Для этого надо в кусте HKEY_LOCAL_MACHINE\SYSTEM\CurrentControlSet\Services\Mup создать ключ типа REG_DWORD с именем DisableDFS и сделать его 1.
Чтобы анализировать точнее, надо, как минимум, что говорит net view \\<проблемный сервер>, когда проблема возникает.
Как максимум надо перехват сетевого трафика между ними.
