I don't know if this is still an issue, but I believe there was a limit to how many Mac OS Classic machines could connect to a single Appletalk share.
You might also want to make sure the machines aren't going to sleep, since that will disconnect them from the network.