Apple TV taking a long time to load purchased content
I purchased shows on my Apple TV, but I get one of two messages 1) my show will be ready in x hours (enter absurdly long timeframe here) or 2) unable to connect to iTunes. I ran a speed test, and my ping is 30 ms, download 30Mbps and upload 7Mbps. I am on fiber optic internet, so I do not have a modem. However, I have power cycled the ATV and the wireless router. I have replaced the wireless router with a dual band router. I have connected the ATV directly to the router via ethernet. My ISP says it must be an Apple issue as they can see nothing wrong with my service, and I can still stream content for Netflix, Youtube, etc.
Any ideas?