StoreDiag log shows permission issues. So, something is blocking parts of the fix.
Do you use WinPatrol or something similar?
You could also run the commands yourself.
Code:
subinacl.exe /outputlog=%userprofile%\Desktop\Storeperms.txt /subkeyreg "HKEY_CURRENT_USER\Software\Classes\Local Settings\Software\Microsoft\Windows\CurrentVersion\AppModel\Repository\Packages" /display
subinacl.exe /outputlog=%userprofile%\Desktop\Storeperms.txt /subkeyreg "HKEY_LOCAL_MACHINE\Software\Classes\Local Settings\Software\Microsoft\Windows\CurrentVersion\AppModel\Repository\Packages" /display