Hallo,
ich habe genau das gleiche Problem und auch trotz mehrfacher Reparaturversuche kein Erfolg. Ich habe auf meinem Surface4 zwei Profile, ein lokales und ein domain-Profil. Teilweise lief der Store nach dem Update auch noch auf einem Profil, auf dem anderen aber dann nicht (schloss gleich wieder) oder war sogar komplett verschwunden.
Schlussendlich habe ich mit einer Systemwiederherstellung den Rechner auf Zustand vor dem Store Update zurückgesetzt. Interessanterweise lädt der Store trotz Einstellung "Apps automatisch aktualisieren" das Store Update nicht automatisch nach. Zumindest funktioniert er jetzt wieder.
Ich hoffe es kommt eine Lösung von Microsoft, bis dahin belasse ich diesen Zustand.
Grüße!