どのようにしたら新PC側にライセンス認証させることができますでしょうか。
よく経験しています。まずデジタルライセンスの再認証は、最長一晩(18時間?)ぐらいかかる場合があるので、待ってみることが必要です。サーバーに接続できません等の趣旨のエラーメッセージだと、この「待ち」の状況です。
つぎにリテール版のライセンスはハードウェアを引き継ことが前提条件なので、何も引き継がない場合や、変更ハードウェアが多い場合は必然的にそうなります。また最近では、全く同じ個体でもBIOSのバージョンアップや設定変更だけでもこの様な状態のライセンス喪失が起きます。私も経験していますが、ここの質問でもあったので、半年ぐらい前から何かのトラブルか仕様変更があったのだと推測しています。一度こうなると、元の構成に戻しても。何をやっても再認証出来ません。
ということで、24時間待っても、どうやってもネットワークで再認証出来ない場合は、電話認証しかありません。