This helped, and appears to correct the problem - yes.
I found I had to go thru the device manager, selecting the network access devices and then the TAP portion for the VPN appeared. With the media services change done, (and the Auto metric was already clicked), I can access the store OK, thank you Ad-man-gamer.
No thanks to the MS support staff however - I was quite unimpressed that in the original 2017 topic we were directed to work the problem with all the VPN providers, and then the topic was closed with an incorrect answer and locked from further commenting. That lack of active support is what drives customers away from using products...