We have tracked this issue to our submission workflow incorrectly signing certain apps – we need to re-process the impacted apps in order to alleviate the problem – check your Microsoft Store updates all the updates ending with .1000 are packages automatically generated by Microsoft to replace the faulty packages generated by the Microsoft Store during the last days