持ってるキーはWindows 7のみということで合ってますか?
その場合残念ながらそのキーはWin11では使えなくなっています。
参考情報
Microsoft、7~8.1のプロダクトキーを完全にブロック。古いキーでWindows11やWindows10の新規ライセンス認証ができなくなる
https://www.nichepcgamer.com/archives/microsoft-has-completely-blocked-the-use-of-7-8-1-keys-in-windows10-11.html
こちらの記事にも書かれていますが、既存PCでは問題なく使えていても新規のPCへの認証は完全ブロックです。
マザーボード交換は新規PC扱いなので使えなくなってしまったのでしょう。
こちらが公式ソースで2023-09-20に発表されています。
Windows Ends Installation Path for Free Windows 7/8 Upgrade
https://devicepartner.microsoft.com/en-us/communications/comm-windows-ends-installation-path-for-free-windows-7-8-upgrade