I did a reset of the Store app and it starting working again.
Hi David,
I tried that earlier and did not work, I'll give it another try...
Edit:
Just tried Repair on a Dev box and that did not work, but the Reset this time worked,
I'll try the same on the other machines that are still failing including all the 21H1 public Build 19043.1288...