Prova sfc /scannow.
È successo anche a me, l'unica soluzione è stata montare l'iso di Windows 10 e fare un'installazione di riparazione. Avvii il seup, gli dici di aggiornare mantenendo dati e app e, una volta finito, lo Store e tutte le app tornano a funzionare.
Eh lo so, ma essendo appunto un portatile non vorrei far danno con le attivazioni/programmi predefiniti per il ripristino di fabbrica facendo un'installazione pulita..