OK, I see the problem, You have to leave the keys in the run position for 10 seconds on these vehicles.
Look in the PMC at live data for NUMKEYS, if it says "0", the follow the above instructions BUT leave the keys in run for at least 10 seconds, I'd say no more than 15. Please let us know if this works.
The door locks MAY or MAY not cycle to tell you the keys are programmed. After the last key is programmed, waith 20 seconds before trying to start.