Can they all communicate with each other using netbios names? You might need to hack your hosts file to make sure they can do this.