Make sure that the switch next to the remote cover is flipped to the "A" side, then try this: get to the same screen as posted above, and when you have the remote address highlighted:
Hold SAT until all the mode lights are lit (SAT will be flashing when you release it)
press the number "3" on the keypad
Press "#"
Press record 3 times