Se me ocurre que tal vez en el nuevo te basaste en las Ip y no en los nombres de máquina de las pc's, ahi esta lo primero a revisar, luego bueno verificar si las ip son estáticas o dinámicas.
Luego de verificar esos dos puntos hay otro tanto mas que verificar, que sin lo anterior no se puede...