I'm experiencing the same issue and usually restarting iTunes on my MacBook resolves the issue. With that said, a software update on the ATV side is not going to fix this problem.
Its either a bug in OSx/itunes or a bug in the apple TV firmware.
Having to go upstairs, or get out of bed to reboot the iMac every time i want to use the apple TV, or between shows, is what has made me move to using PLEX and the Amazon Fire TV...
so far apple , since 2008, has driven me away from its tablets and laptops (i now use a cheap £200 lenovo with a keyboard cover that runs full windows 8.1 and has a full day battery charge, its replaced my iPad and Macbook air with a smaller, lighter device) i have a 2011 iMac that i wont upgrade now, i built a PC, the new iMacs are too sealed and i worry about HDD failure and the fact i cant replace or upgrade myself., and being sick of the iPhone battery life over several generations, i have gone to HTC for my phone.
for me apple has gone down hill a LOT since the Leopard / Snow leopard days , for me, thats when apples software and hardware reached peak usability and stability, now they sell cheap, sealed units, in a shiny case to people who buy as a fashion statement every other year instead of wanting a top quality productivity product that lasts.
Basically Apple has gone from being Premium Products built well, to cheap Chinese crap built as cheaply as possible and sold at an insanely high margin in a well polished case, the case being the only bit that's actually high quality., Polished Turds.. that what apple means to me now.