If you've already tried all the settings.
Try the following steps, check whether things are working after each step where appropriate, before trying the next.
1. Restart the Apple TV (Settings > General > Restart).
2. Restart the Apple TV by removing ALL the cables for 30 seconds.
3. Restore the Apple TV (Settings > General > Reset > Restore)