Solo si tienes Windows XP Profesional haz lo siguiente: en ejecutar pones "gpedit.msc" sin las comillas y aceptas (se va abrir la ventana de directiva de grupo), hasta abajo en la carpeta "plantillas admistrativas" hay una carpeta llamada "menu inicio y barra de tareas" en onde se halla una herramienta con el nombre de "impedir cambios en la configuración de la barra de tareas y del menu inicio" intenta con "no configurada" y tambien puedes intentar con "Deshabilitada", aplicas y aceptas a ver si se soluciona el problemilla. Abajito en donde te digo hay otra carpeta llamada "Escritorio" y una herramienta llamada "No guardar la configuración al salir" que puede abrir con doble clic y aplicas el mismo procedimiento que te menciono anteriormente y quiza ya aparezca por fin la barra de inicio rapido cada que comienzes una nueva sesión.
FuenteSAlu2