Hi songwk! :smile9:
I don't know much about
surface pro, like if you can use the command prompt; so, sorry if I'm writing something stupid

1
Are you using Windows firewall?
Have you tried to launch
wsreset, from the charm bar or the run window?
Have you tried to run
sfc /scannow from an elevated command prompt?
And, if it found anything corrupt,
dism /online /cleanup-image /restore-health ?
Have you read this
Troubleshoot problems with an app - Microsoft Windows Help ?
And tried this, from an elevated command prompt?
Code:
powershell -ExecutionPolicy Unrestricted Add-AppxPackage -DisableDevelopmentMode -Register $Env:SystemRoot\WinStore\AppxManifest.xml
:wave: