ライセンス認証解除について

PhotoShopに関する質問ではなく申し訳ございません…。
どうしてもつまずいてしまったので、どなたかわかる方教えてください。

Adobeの製品は、1ソフトで2台のPCまで使用できるかと思います。
今回、PCを買い換えたため、
これまでインストールされていたものの認証を解除し、
新しいPCで認証登録を行おうと思ったのですが、
の「ライセンス認証の解除」がうまくいきません。
インターネットには繋がる環境にあります。その状態で”ライセンス認証の解除”を行おうとすると、失敗しました・窓口までお問い合わせ下さい、とメッセージが表示されます。

このＰＣで認証解除をするのは今回が初めてではないのに、どうしてなのか原因がわかりません。
ちなみに、もう1台の方のパソコンでも試してみましたが、こちらも失敗してしまいました。

OSは2台ともVistaです。
申し訳ございませんが、どなたかご教示願います。