Welcome to the Apple Community.
Assuming this is not the first time you have used your Apple TV
- You might try restarting the Apple TV by removing ALL the cables for 30 seconds.
- Try restarting the router. (Also try removing it’s power cord for at least 30 seconds)
- If the problem persists, try a restore, you may want to try the previous procedures several times before doing this.
- If restoring from the Apple TV doesn't help, try restoring from iTunes using a USB cable
If this is a new Apple TV, in addition to trying the above, it may also be that your network router is not allowing access to the timeserver, check that your router allows access over port 123.
You might also try connecting to a different network and then try again on your own, you might try at a friends home or use the wifi hotspot on your mobile phone if you have one.