Tutte app dello store di windows, s'è scazzato qualcosa, forse lo risolvi eseguendo da riga di comando come amministratore Sfc /scannow...mi era capitato su un pc un po' di tempo fa (prima di questi aggiornamenti) ma non c'ho fatto caso che tanto lo dovevo piallare.
Se non si risolve, prova a pinnare le app su start e sulla taskbar, vedi se ti compare l'icona o meno.