散財小説 #2006 拝見しました。Windowsライセンス認証の 0xC004C003 エラーは私も先月遭遇したので印象深いです。当時、Microsoftアカウントでデバイス一覧を見ると同じデバイスが複数あったのが特徴的でした。
https://account.microsoft.com/devices

直前にBIOS更新をしていたので、それがきっかけでMicrosoft的には別デバイスとして認識されたのかな…と感じてました。

結局PC上の操作では解決できず、以下記事の後半にあるライセンス認証専用窓口への電話で解決しました。Microsoftの担当者さんにクイックアシストでこちらの画面を操作してもらいつつ確認が進み、新しいプロダクトキーを発行してもらい解決です。サポートは親切でしたが1時間くらいかかりました。

Windows 10 ライセンス認証 - ハードウェアの構成変更によるライセンス認証エラーの対策方法
https://www.billionwallet.com/windows10/windows-10-activation.html