There are a few different possibilities.
If you're using IP, make sure that each machine has a unique static IP address. If the machines are set up to obtain an IP address automatically (in the absence of a DHCP or BOOTP server), they will sometimes self-assign themselves the same addresses.
Another possibility is that the machines are "fighting" over which one gets to be the browse master. Disable browse master on all but one machine and enable it (instead of "automatic") on that one machine.
Make sure, of course, that they all have different computer names but the same workgroup name. Make sure that they're not trying to login to a domain.
If these ideas don't work, please post more details.