Marketplace purchases failing

Changing region in Windows settings fixed this for me too as per the Link in the post.