Try it again in accordance with the procedures outlined beginning on page 41 of the Power Pro System Reference Manual, using Operations Programming on the main iinstead of a programming track.
Note that at the first prompt, you are going to be programming a loco with address 3. Then you change to your new, long address. After that, go to CV Programming and change CV 29 to a value of 34.
Also check the documentation that came with the locomotive and insure that the decoder is not locked. If the decoder is locked, you can't program the address or CV 29.