Does anyone else see this iCloud error flash for a second when setting up a new mac, right after signing in with your Apple ID? Seen it happen over a variety of devices for the last couple years. Flashes for a second then goes away.
I've seen it occasionally, but can connect to the server usually within a few minutes. You can check Apple System Status page if you're getting that message for an extended period.