1607以降で、一度MSアカウント認証しておかないと無理

一応、確認だけど、７か８からのアップグレードだよね？
だったら、旧OSのキーを入力すれば認証通るという話なんでやってみたら？