私はElements 2018を所有しておらず実機での検証はできない者ですが、アドビの公式情報を色々調べてみましたらこのような記事がございました。

アドビのレガシーアプリのライセンス認証時や再インストール時に発生する問題の修正 

>この度新しくPCを購入しました。

とのことですので、最新のＯＳを搭載したパソコンかと思います。Premiere Elements 2018は公式にはWindows 11への対応を謳っていないと思いますので、上記リンク先の対応で動くようになった場合でも、表向きにはサポート外の組み合わせということにはなってしまうのではないかなと思います。

追記

このフォーラムトップに固定されているリンク「 Premiere Elements で 「必要なアップデート」のエラーが出た場合 - Adobe Community - 13047490  」も、エラーの内容が微妙に異なることと約２年前の情報ということはございますが、関連してくるかもしれません。