Iconos en la barra de tareas

[Gpastor]

Pues yo tambien uso win2k (Service Pack 4) y no tengo ese problema ya q al instalar algun tipo de programa doy clic derecho al icono instalado en la barra de tareas y le doy eliminar, este se va a la papelera de reciclaje y de ahi hay q eliminarla y listo (aunq algunos iconos necesitan deshabilitarse primero).
Ahora te recomendaria q al instalar programas leas en alguna parte q el mismo instalador te pregunta si deseas instalar accesos directos (claro q por el apuro uno le da siguiente siguiente y no se fija en lo q dice el instalador) y le dices q no.
Me parece raro que los accesos directos vuelven al reiniciar la maquina, no tendras algun congelador de informacion, por ejemplo el Deep Freeze?, espero haberte sido de ayuda. suerte.