ライセンス認証の解除をしないままOSを再インストールされたのではないでしょうか。
解除をしていない場合、継続してソフトを使用している状況になってると思われます。
（ソフトが上書きされているような状況）
この場合はご自分では解除できないので、サポートに電話して、ライセンスの転送をしてもらう事ができるはずです。
アドビの方でこのように記述されています。
※ライセンス認証の転送はお客様のマシンで行う必要があります。トラブルなどの理由で転送ができない場合は、先にインストールを行っていただき、その ときにライセンス認証に関わるメッセージが出た場合は、お手元にPCを用意して その画面を出したまま、お問い合わせいただくようお願いします。
との事です。