Trying to restore ipod from icloud backup "trouble connecting to the server"

I'm attempting to restore my son's iPod Touch from his iCloud backup. It's connecting to WiFi just fine, then I tell it that I need to restore from iCloud backup, and it asks me to sign him in.

When I sign him in, it seems to accept it, then goes to the "Birthday" screen and asks for his birthday. When I put in his correct birth date, it then takes me to the "Terms and Conditions" screen, and I accept that.

The very next thing I see is a popup that says "Could Not Sign In. There was a problem connecting to the server."

Every time. No explanation of what this means.

I apologize if this has been answered already, but I've googled it and searched it in these forums for days with no real luck.

Anyone who can help, I appreciate it!