La verdad es que en 7 no estoy puesto pero tiene pinta de que se le ha "podrido" el perfil o almenos lo que antes era en ntuser.dat (en 7 no se si sigue siendo el mismo archivo). Creo que lo más optimo es generar uno nuevo y empezar de cero. Si intentas reparar este perfil siempre puedes tener problemas derivados de este.
Lo puedes probar facilmente entrando con otro usuario y ver como te aparece el menú de inicio, pero tienes que tener en cuenta que algunos programas al instalarse te preguntan si lo quieres para todos los usuarios o solo para el actual, así que es posible quie no te aparezcan.
