If you are learning the function, be sure and hold the key on the original remote down until the 3000 beeps.
If you are programming one of the system control buttons, check out the following link.
SYSTEM CONTROL KEYS: Everything you need to know about them If this doesn't help, please list the exact procedure you are using to program the power off function, including all commands.