Problema al pasar Usuarios Administradores Locales a Restringidos [w2k]

Resulta que ando con problemas al tratar de ejecutar varios accesos directos desde el escritorio.
El tema es en el laburo tenía todos los usuarios como usuarios de la red y administradores locales, pero resulta que instalan demasiadas "boludeces" y terminan haciendo demasiado lentas las maquinas, sin contar el Addware que tambien hay que me aumenta el trafico de la red.
El tema es que desde hace un par de semanas fui pasando los usuarios de Administradores a Usuarios Restringidos.
Que es lo que quiero exactamente, que no puedan hacer mas que usar lo programas instalados.
Pero cuando lo fui haciendo fueron pasando varios problemas.
Aveces aparecieron inmediatamente con el cambio de tipo de usuario, en otras depues de una o varias veces que se inició una seción.
Los problemas presentados fueron los siguientes:

1. Como muchas de las maquinas son utilizadas por varios usuarios y todos ellos utilizan la mayoría por no decir todos los programas en común, tienen los accesos directos a los programas en el escritorio.
Pero por mas que se le haga lo imposible por intentar ingresar no hace nada no se genera ninguna respueta por parte del sistema depues de haber realizado el doble clik o enter.

2. Se pierde la configuracion del usuario en esa maquina, como que no utiliza ese usuario y es uno completamente nuevo.

y alguno mas que no me recuerdo en este momento que si lo recuerdo lo posteo.

Ambos problemas se solucionan colocando el usuario como Administrador.
No siempre es con usuarios de maquinas que ya lo estaban configuras sino que ayer me paso con una maquina que arme nueva.
Desde ya muchas gracias por todo.