Same issue...rebooted, restarted and reset the Apple TV but no luck. Someone posted elsewhere that you select your channel, then the one below then the one you want...claims this works but haven't tried. Seems this bug is form the last Apple TV upd...
