Not sure when this started and I've seen others ask this - only to abandon the discussion. It's one of those problems that isn't the end of the world but it's extremely inconvenient. The typical workarounds will get you where you need to go but there is an underlying problem that a bear to fix. I've run anti-virus, SFC/scannow , DISM /Online /Cleanup-Image /RestoreHealth and reinstall all Apps. None of that worked and its still not working correctly. I've seen a lot of complaints related to this about the App Store. Not my problem but I think it's related somehow.
So who knows how to fix this hot mess? This has been around for a while with a lot of people involved so somebody must know.