I'm glad that the problem is resolved. I think it is safe to say that there were multiple problems.
I agree that another factory-reset might solve the problem.
If the decoder still can't be programmed by the Decoder Pro, how about programming the new address directly on whatever DCC system you are using? Does that work?