OK, just sitting to breakfast, so I did not read the manual (please tell me you did read the manual).
I don't think decoder lock is on by default. If I am wrong, someone correct me.
Why don't you do the address programming as I mentioned in post #5?
I think this has become unnecessarily difficult. You did accomplish a full reset, so the simple "learning" mode is the easiest, That is indeed why that mode exists, to not be required to move it to the programming track.
The whole idea is you buy one, put it in place and then do the learning mode programming method. Simple, easy. (In your case, one extra step was to do a full reset, to make it like new, out of the box).
Greg