Zoiets heb ik ook, wel alleen met ubuntu pc's, met samba.
Ik heb vaste ip's en geen dhcp, of het aan dhcp ligt weet ik niet.
Volgorde van opstarten van de pc's+servers maakt wel verschil, eerst servers dus.
Je kan proberen om bij vaste ip de host file te wijzigen en de ip's bekend te maken in de host file, er moet iets van naam pc en ip nummer worden opgegeven, zou wel even een voorbeeld zoeken hoe het moet.
Of dit helpt weet ik niet zeker.