Thanks again Brink! Apparently my Lenovo automatic updates isn't working properly, so even though it looked like I was getting updated drivers I must not have been getting all of them. I went ahead...

Thanks Brink - that did the trick and all of the apps are back. Unfortunately, I still have build 1511 with all of the quirks that started this in the first place. Things like flash crashing in...

Brink - Do you think an in-place upgrade will work now that I've installed release 1511 (the Nov update)? Apparently Microsoft is aware of this bug so maybe I will wait until they fix it. I...

Exact problem as Almighty1. The dead apps (including App Store) are showing up at the bottom of the "All apps List" like this:
53487