Microsoft Store Not Connecting When Using a VPN

Please refer the suggestion provided by in this thread:

https://learn.microsoft.com/en-us/answers/questions/3148493/windows-store-not-working-while-running-on-a-vpn-t

Let us know if this helps!