Por lo que veo vos estas usando workgroup, y no un dominio.
En general las Pc se pueden loguear al dominio o localmente. Creo que lo habia antes era un dominio por eso las maquinas no tienen donde loguearse.
Para solucionar el problema en principio vas a tener que inicial las maquinas localmente, en la pantalla de logon, usuario, password, y despues conectarse a xxxx (this computer).
Una ves que estas logueado localmente tenes que desvincular las maquinas del dominio y pasarlas al mismo grupo de trabajo que el win2003 R2.
lo haces desde Sistema, solapa identificacion de red (en windows 2000) y sistema, solapa nombre del equipo (windows 2003 y XP).
Si es este el caso asi lo tenes que poder solucionar.
Si antes pertenecian tambien a un workgroup, hay que ver (no administre muchos workgroups), pero puede ser la sincronizacion de la contraseña.
RECOMENDACION: Crear un dominio y unir las PC ahi, es mas seguro, mas facil de administrar y funciona realmente bien, cosa que no pasa con los workgrups
Cita: A mí siempre me ha parecido que este tipo de acceso no es conveniente porque si no hay usuario y contraseña no hay acceso al PC
No, es muchisimo mejor que se loguen en el inicio de windows.
Espero que haberte ayudado,