Apple TV

I have a roughly four year old Apple TV device installed in a vacation home. Our Apple ID and Password has changed singe we last visited this house. I have entered the new Apple ID and Password into the Apple TV, but I get a message saying "Unable to sign in, iCloud is not currently available. Try again later."

I have tried this twice with the same result. My internet and other devices are working fine. How do I get past this issue with the Apple TV box?