New
#21
Finally solved it - apparently I had the following service disabled - "Microsoft Account Sign-in Assistant". Switching it to "manual" allowed the sign in through the Microsoft Store! Unfortunately, I forgot to enter this in my logbook (where I try to track all settings that I change) and so it took so long to figure it out.
Thanks for your help, Brink!