iCloud Keychain couldn't be set up with valid input
I've been using iCloud Keychain for a while now, but the last year I've been working on a non-apple computer. Therefore it was unnecessary to sync it, so I just ignored when it asked me to verify my account information for it.
So now, I got back to Mac and I want to syncronize my Wi-Fi passwords with my iPhone. I tried setting up iCloud KeyChain (I both know the security code and I have access to my phone), but it fails both on my Mac and iPhone. The data in it is really outdated, so I decided to reset it and create a new KeyChain, but I only found options for that when it's enabled.
What do you think the issue can be? And what can the solution be?
Notes:
- below you can find the error messages I get
- I've been trying to set it up for weeks now, so it's not a server outage. Also from different networks.
- I know the right security code, and I have access to the phone number, so I get the verification code too.
"iCloud Keychain couldn't be restored because there was a problem communicating with iCloud.
Try restoring iCloud Keychain again." on a Mac