apple tv activation failed

So I recently bought an Apple tv 3rd Generation, and set it up normally. I noticed some features were missing, in specific the appletv+ section, so I had a look in the settings and it says that activation has failed with the device. I have restored it about 10 times, turned router on and off, and restored it with itunes, but it still says activation has failed.

Note: The device doesn't even show up in my devices as if it is not being registered to me?

Any advice helpful.