Become a MacRumors Supporter for $50/year with no ads, ability to filter front page stories, and private forums.
This happens when your CEC isn't turned on in your TV settings, not the Apple TV settings.

I had to dig to find mine in my new LG TV.
CEC both turned on TV and ATV but it does not work as efficiently as it was with the previous remote.
 
Register on MacRumors! This sidebar will go away, and you'll see fewer ads.