Well, I can call off the dogs. I just kept teaching the remote, and trying it again and again - holding the original remote's button down for a variety of durations - and one finally clicked. I still don't know why every one of the attempts worked in Test IR mode yet only the last one worked after being downloaded to the remote, but since it works now, I'll move on to other endeavors.

Thanks to everyone for their help.