Have you tried reinstalling the MS store and MS apps using powershell?
I had a simular issue a while back and a reinstall with PS worked out for me.

Also if nothing works, try sysprepping your pc.
It basicly reverts it back to clean install. So backup your shit if you do.