error 0x80072f78 - can't update or install apps from store

Hello,

I am trying to install this app from windows store, and I keep getting this error: 0x80072f78.
I tried following every guide offered in the first 20 results in google with no luck. I deleted registry keys, reseted the store cache, disabled the antivirus- you name it.
windows is up to date, and no errors were found in the troubleshoot diagnostic tools (WindowsUpdateDiagnostic.diagcab & Appsdiagnostic10.diagcab).

I thought it might be something with the proxy settings or security (that are applied via GPO), but my colleagues do not experience these problems.

So I tried to use a different computer- to check if maybe it is my computer, but the problem persisted.
At this point I thought it was my account, so I created a new account- But still no luck.

what the heck??

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

No. I'm not kidding.