Zřejmě se poškodil registr uživatele NTUSER.DAT umístěný v \\documents and setting\jméno uživatele nebo se poškodili odkazy na program umístěné v \\documents and setting\jméno uživatele\plocha.
První bych spustil v příkazové řádce chkdsk /R třeba to po restartu opraví.