エラー0xC004C060 は、Microsoft エラー ルックアップ ツールによると、「The activation server determined the specified product key has been blocked.」というエラーです。
その PC のメーカー名・型名は何ですか? オンボードのプロダクトキーでそのエラーになるなら、まずは PC メーカーのサポートに問い合わせるべきでしょう。
「別途所有しているWindows 10 Proの正規プロダクトキー」とのことですが、どこでいくらで購入しましたか? 格安で非正規のキーを正規と偽って販売しているネットショップが複数あります。自分も試しに買ったことがありますが、「3日以内に使用してください」などというふざけた説明付きでした。正規のキーなら、使用期限なんて無いのに。
基本的に BIOS 更新やシステムボードの交換無しであれば、クリーンインストールしてもデジタルライセンスによって再認証されます。『セキュリティソフトの問題』とのことですが、再インストール前は、正常に認証済みでしたか?