If nothing works, including i Tunes, Netflix, Hulu Plus, etc., then the problem is likely with your Apple TV itself.
With the release of the latest tv OS, a lot of the issues faced with App store download are now a thing of the past.
In its aim to continue improving upon the operating system, Apple releases regular updates.
If you're getting more than 15 mbps on the download side, you should be able to stream HD video without a problem.
To make sure i Tunes is really where the problem lies, check other streaming services.
Some of the issues experienced by users are still basic in nature and can happen to any Apple TV user.
This is especially true when it comes to challenges faced while trying to download Apps for your Apple TV.s.
If you have custom network settings, however, or your experiencing slow streaming performance — particularly with i Tunes purchases — changing the DNS settings can sometimes help alleviate the problem. It's best to choose Automatic for DNS and the Apple TV choose for itself.
If, however, you have problems with your ISP's DNS, you can try some alternatives.
It is also a good idea to do a speed test for your Apple TV to ensure that you are getting the right band width for watching high-quality streaming content.
If your speed is below standard, you can The reset or restore process might take some time.
While some of them worked temporarily, none of them seemed to stick.