Microsoft has acknowledged that Windows 10 users may see error 800B0100 (TRUST_E_NOSIGNATURE) while installing certain apps from the Store and is working on a fix.
“We are sorry about this failure and are actively working on mitigating it”, writes Palani Sundaramurthy, a Principal Program Manager Lead on Developer & Partner Services at Microsoft. “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. While we have already re-processed a few apps, […] we’re working to ensure that every impacted app is fixed.”
In the meantime, your only option is to wait this out. Apps are getting repackaged, resigned, and pushed out as fast as possible. App developers looking for a possible shortcut, however, can submit an update with a version number bump.
We’ll update this post when the fix is complete.