PCを再起動してみたり、CreativeCloudをログアウト/ログインしてみたり
あとCreativeCloudを再インストールしてみようと下記を実行してみたら失敗しました。

Windows での Creative Cloud デスクトップアプリケーションのアンインストール
https://helpx.adobe.com/jp/creative-cloud/help/uninstall-creative-cloud-desktop-app.html

そして今もPhotoshopは問題なく使えます。