Windows 2000 - impresora de red

Tengo 2 equipos en la red que al querer imprimir dan error de que no tienen permisos.
Se le ha cambiado el nombre de host y cuando da error aparcen con el nombre anterior.
En el servidor les he dado los permisos con el nombre nuevo, y he quitado el viejo, he vuelto a configurar la impresora con la direccion de red, pero ya no se que hacer.

Explica bien el entorno de trabajo, el server que usas, si la impresora esta conectada directamente al server o si esta conectada como un equipo en la red y si esta conectada en una pc cliente de la red.

Saludos

Indalecio Trujillo