I am getting this all day today. Yesterday I deleted some win10 built in crap apps (one note, 3d builder and other bullshit), but I left Xbox and Store intact. Can this still be the cause??
EDIT: NVM, Fixed it. Looks like reinstalling those apps did a trick, or maybe there was some server issue and this was a coincidence.