After getting it to work on my laptop, did some more troubleshooting and found out the Windows Store was just totally fucked on my main PC, would not reinstall the Gaming Services service properly, therefore nothing would work.
Clean installed Windows, shit is working again, but I bet it breaks...