Anche io ho il tuo medesimo problema, ho seguito questa guida http://windows.microsoft.com/it-it/windows7/working-with-the-games-folder qui sul sito ma mi appare il tuo stesso errore, non appena tento di riabilitare gli altri giochi, nel mio caso funziona solo il solitario, mi da il seguente errore, anche se seleziono un singolo gioco qualsiasi e mi dice anche a me di riavviare dopo il messaggio, dopo più di un mese dall'apertura della domanda nessuno si è degnato di rispondere e mi sembra alquanto strano dato che solitamente la community aiuta, io sono alla ricerca di una soluzione se dovessi trovarla prima delle risposte di qualcuno stai sicuro che ti scriverò il modo in cui ho risolto, nel frattempo si accettano consigli utili e di qualsiasi genere, in regedit o quant'altro non ho nessun problema.
N.B: il problema da me si è verificato su una versione di windows 7 ultimate SP1 - 32 bit, ho fatto ripristino in date che il tutto funzionava ma nulla da fare, ho disabilitato il mio antivirus, ho tentato con la modalità provvisoria, altre soluzioni in mente per ora non mi vengono.
Cordiali saluti a tutta la community