New keys will not program?

This is the only way to reprogram the new keys: Check the image below.

SPECIAL TOOL(S)

NOTE:
This procedure is used when a customer needs keys programmed into the system and does not have two programmed ignition keys available. This procedure is also useful when programmed ignition key(s) have been lost or the ignition switch assembly has been replaced, and it is desired to erase key(s) from the Passive Anti-Theft System (PATS) memory.
This procedure will erase all programmed ignition keys from the vehicle memory and the vehicle will not start until two keys have been reprogrammed to the vehicle.
Two PATS encoded keys with the correct mechanical cut must be available to perform this procedure. One or both of them may be the customer's original keys.
If additional keys are to be programmed, refer to Key Programming - Program a Key Using Two Programmed Keys. If the remaining keys are with the customer and are not available with the vehicle, then instruct the customer to refer to the Owners Guide under the "Programming Spare [SecuriLock (R) (North America), Safeguard (R) (U.K.) Or PATS for all other markets] Keys Procedure" for instructions on programming the remaining keys. See: Antitheft and Alarm Systems > Programming and Relearning > Using Two Programmed Keys

1. Turn the ignition switch from OFF to RUN.
2. Enter diagnostic tool. Follow the SECURITY ACCESS PROCEDURE to obtain security access.
3. From the diagnostic tool menu, select IGNITION KEY CODE ERASE.
4. Turn the ignition switch to OFF and disconnect diagnostic tool.

NOTE: Do not select any additional commands from this menu.

5. Insert the first encoded key into the ignition lock cylinder and turn the switch to RUN for three seconds.
6. Insert the second encoded key into the ignition lock cylinder and turn the switch to Run for three seconds.
7. The vehicle should now start with both ignition keys

Check out the images (below). Please let us know what happens.