Welcome to the Apple Community.
- First you should try logging out of your iTunes Store account (settings > iTunes Store > accounts) and then back in again.
- If that doesn't help, try resetting the Apple TV (Settings > General > Reset > Reset all settings). You should also try restarting your router.
- If both of the above don't help, you should try a restore (Settings > General > Reset > Restore).