Tente verificar as configurações em:
Botão direito na area de trabalho > Personalizar > Barras de Tarefas e Navegação, Selecione Navegação.
Quando vc arrasta o mouse no canto superior, o iniciar que tem na barra funciona quando vc clica?
Tente alterar a imagem por Painel de Controle > contas de usuário
Pode não ter nada a ver mas o windows update está ok?