インターネットに接続していません、というエラーが出ます

Creative Cloud DeskTop を起動すると「インターネットに接続していません」というエラーが表示されます. 
ブラウザ等で他のサイトはアクセスできるのでインターネット接続は出来ているはずなのですが
何度Creative Cloud DeskTopを再起動しても, さらにPCを再起動してもそのエラーは解消されません.
また, PhotoShop の背景を生成する際も同様のエラーが発生して処理に失敗します.

なおセキュリティソフトを一時的にOFFしても問題は解消せず、途方に暮れてます.
どなたか対処方法をご存じでしたら情報を共有していただけないでしょうか?