Some are saying go into a app then back out and the icon should pop up in a minute or two. Maybe reset your ATV?
I'm running the ATV black jailbroken, so maybe this is blocking it being updated. Have rebooted and opened a few apps and no new icon.
Maybe I'll have to Airplay from iPad