I fixed this error by adding a payment option to my Microsoft account.

No. I'm not kidding.