ハードウェア構成を変更（マザーボード、CPU、メモリ）したところ、ライセンス再認証を求められ、手順通りにやっても認証されない。

ハードウェア構成を変更（マザーボード、CPU、メモリ）したところ、Windowsのライセンス認証を求められた。

元々使っていた環境で、ライセンス認証は済ませており、
Microsoft社が出している「ハードウェア構成後のライセンス再認証」の手順通り、手元にあるプロダクトキーを入力したが、

正しく認証されない。

どうすれば、認証されるのか？初回時に、サポートに電話して対応してもらう必要性があるのか？