Apple TV - "Ready to play ...." message

I've been using AppleTV for a couple years and movies purchased with iTunes have always started very quickly. In the last couple weeks, whenever I try to start a movie, I get a message "Ready to play in X hours X minutes". Nothing has changed in my network or configuration. I have a very fast network and my speeds are not slow with anything else (I've ran a few speed tests as well). This is relatively recent and is really souring me on purchasing or watching the over 150 movies I've purchased from iTunes. FYI - Netflix nor Hulu is slow - they run just as fast as always.

Suggestions?