RC-R is exactly right on this.
This is a HDMI source problem, in other words, the Apple TV is not 100% HDMI-HDCP compliant.
Read here:
http://www.digitaltvdesignline.com/showArticle.jhtml?printableArticle=true&artic leId=198900437
Apple fails on two of the outlined problems (listed under "Looking for Trouble",:
#2 We know that for some owners, unplugging and re-plugging the HDMI cable re-syncs and sometimes fixes the problem, albeit briefly.
#3 There's another thread I started where some Sony Bravia, Philips and LG HDTV's are exibiting flashing video. I've tried to convince Apple of this problem but they're currently in denial.
I first came across problems with HDMI-HDCP after purchasing an OPPO DV-981 HD upscaling DVD player. The initial batch had sporadic sync issues where the TV didn't always display the image correctly, which was identified by Oppo to be a re-sync problem and was corrected with a firmware update.
If for once Apple would read their own Discussion boards, we'd probably have a decent resolution to this issue.
Dual 2Ghz G5 Powermac, Mac mini, tv Mac OS X (10.4.9)