I just tried again and it didn’t work…
Then I noticed there was a pending AMP update so I ran that and tried again and now it works, so whatever the issue was apparently got fixed in the new release.
Before this though I did manually verified that the machine itself was able to talk to Steams content servers (as I had seen a similar reply before).