Redes - Problemas de reconocimiento

Tengo una red con Windows NT 4.0 en un servidor Pentium Pro con 32 de Ram y están conectadas más de 15 máquinas; originalmente solo había un grupo detrabajo y no había problemas, pero cuando entré me pidieron que creara más grupos de trabajo, ya estan declarados pero ahora tengo problemas con la comparticion de archivos e impresoras, al compartirlas le digo que deje entrar a determinados usuarios del mismo grupo y en unas maquinas no me reconoce nisiquiera la conexión.
Tengo muchos windows trabajando, desde 95 hasta milenium; será este el problema o es por la Ram del servidor?
Cuando pido visualizar la red hay algunas maquinas que no me lo permiten si estan en el grupo nuevo, pero si las regreso al grupo anterior ya me reconoce la red; que puedo hacer?

Sencillo Viejo...!!! verifica que en todas la maquinas exista NETBEUI E IPX/SPX incluyendo el servidor, la ram nada que ver ya que el problema es de comuncaciones, adicional debes de tener presente que Windows ME, en algunos casos no usa estos protocolos, y es bueno tener todas las maquinas esclavas con el mismo Windows, entre W95 y Windows ME nada que ver... aunque los veas en la red, en algunos casos no puedes compartir en ambos sentidos esto no hay nada que hacerle ya que Windows 95 es tecnologia vieja... lo ideal es actualizar maquinas y sistema operativo por lo menos W98 asi si se puede....de otro modo es perder tiempo...nanai