Err is this not more likely something like netbeui failing or whatever ?

Knowing 'what kind of network' & thus all about dhcp & dns issues we are likely to encounter, would have been where I started looking ... they all connect in the first place ? then disconnect later or show they've lost the mapping ?