Question: how to connect to itunes store on apple tv?
Answer: If you have an iPhone, try to create the Personal Hotspot on it and then connect your Apple TV to it via WiFi connection. When Apple TV is connected, then try to sign in to iTunes Store. After signing to iTunes Store, disable Personal Hotspot on your iPhone and connect your Apple TV to your WiFi network.