Well, as I've already highjacked this thread, here's a quick update!
Last time when I did a Restore on the AppleTV, I did the top option to just remove all users and data. This time I did a full Restore which wipes the AppleTV and downloads a fresh system from Apple's servers, taking around 20 minutes.
Restarted the AppleTV, it was still the same! Just in a continuous loop of clicking 'Accept' on the iCloud Terms & Conditions screen, then it just comes back to the same screen. Bugger it!
That was when I found the following on Apple's forums...
https://discussions.apple.com/thread/6614791It seems that after Apple's recent update, it resets the region back to 'US' so any iCloud accounts registered in other countries will not accept these Terms & Conditions!! I mean, WFT Apple? It's bad enough on iOS updates when they keep enabling Bluetooth, but to change the region without telling you is just sloppy coding.
I've now changed the region back to 'United Kingdom', as it was before this update was forced on me, and I can now sign-in to iCloud and accept the T's & C's screen. Hooray!
Just adding this so anyone else searching for this problem knows what's caused it. I'm getting to the point of not trusting any of Apple's updates anymore. Auto-update is now switched off on all devices!