BIOS更新しただけでライセンスが外れたってことなら
それはもうMSのサポートにそのまま伝えるしかないでしょう

以前のOEM版のデスクトップは今のハードウェア構成と関係ないから
OEM版だかDSP版かは知らないけど認証できなかったのだろうし
仮にできていたとしたら、換装後にMS Storeで購入したお金が無駄になっていたでしょう

そういうの全て無駄になってもいいので今すぐ認証がほしいならこのスレにある
魔法のスクリプトを使うという手もあります