First I noticed that I can't install a certain game from either the Windows Store nor Xbox (the latter spitting out 0x000000001.) Then I deleted the GamingServices and GamingServicesNet registry keys as people instructed and reinstalled Gaming Services. Still doesn't work.
The problem now is...