Hi. Are you certain you're logged in via the Creative Cloud app? If doing so doesn't fix things, I suggest uninstalling and reinstalling the Creative Cloud Desktop app, itself, and logging back in. Photoshop uses THAT login to confirm your connection.
I logged out of Photoshop 2021 on my Surface laptop. I wanted to use my older Dell XPS laptop that had a 2019 version of Photoshop. I logged in to Photoshop on the Dell laptop and started the upgrade. I was logged into Creative Cloud app and that got updated a couple of times. Then Creative Cloud app showed me that I had five upgrades available, including Photoshop. I did these upgrades through Creative Cloud.
So, while I was doing the upgrades through Creative Cloud, the connection was working well. But when I started Photoshop, it did show me the error message persistenly. I had Internet connection, I was logged into adobe.com on that laptop and submitted the post from there - hence that should be proving I had no issues with connecting to the Internet. I kept using the laptop for some time after the posting, checked Photoshop a couple of times, it was still showing the message.