I imagine I need a new KMS host key for Windows 10 to work but with Windows 2016 still months away I'm not quite sure how this is supposed to work. Whatever key I install would still need to be able ...

well my problem (and sounds like yours too) is on the machine itself, nothing @ microsoft could be causing it per se. This is all happening before activation, it just won't take the key. The only way ...