通常、新品の PC のライセンス認証で発生するエラーコードでは無いですね。
0xC0EA000A Error Code: What Is It & How to Fix It (windowsreport.com)
購入されたのはメーカー製の PC ですか?
「ショップ様からはライセンス番号が届き」という時点でメーカー製ではないと思われますが、正規の Windows ライセンスが搭載されているシールは貼られていますか?
How To Tell - ハードウェア PC 購入 (microsoft.com)
ライセンスに疑念がある場合は、販売店に返品の交渉をしてください。返品を受け付けないようであれば、How To Tell - 偽造ソフトウェアの報告 (microsoft.com) から報告の上、正規のライセンスを購入してください。
**モデレーター注**
自己解決されたということですね。
他のユーザーの皆様にも参考になるように、質問者さんの返信を回答としてマークいたしました。
もし、まだ問題が解決しないようでしたら、この回答マークを解除してください。