I find that the functionality will simply disappear after a while. A restart of the AppleTV fixes it. HDMI-CEC is a hot mess, so I'm just thankful it works most of the time at all. My TV wasn't even supported at all until the 9.1 update.
EDIT: Just noticed this was about IR remote turning on the ATV, not the remote turning on the TV.