This is likley related to the Windows Store.
What is this OS? persistent, non-persistent?
Using a Writable Volume?
We can not support application from the Windows Store in an AppStack or a Writable volume and if this is a persistent OS you could see these issues after a log out/in as the Windows store data would be refreshed. Basically, don't use the Windows Store..