is the procedure below what you followed?
30-Minute Relearn Procedure
Use this procedure after replacing the following components:
•The PASS-Key III (PK3) keys
•The BCM
•The PCM
Important: This procedure is not available on vehicles equipped with option code (Z49).
If replacing a BCM with an GM SPO replacement part, perform the procedure to setup a new BCM prior to the 30-Minute Relearn Procedure.
1. With a master PASS-Key III key, rotate the ignition to the CRANK position.
2. Observe the SECURITY telltale. After approximately 10 minutes, the telltale will turn OFF.
3. Turn OFF the ignition, and wait 5 seconds.
4. Repeat steps 1–3 two more times for a total of 3 cycles or 30 minutes.
Important: The vehicle learns the key transponder information and/or passwords on the ignition switch transition from OFF to CRANK. You must turn the ignition OFF before attempting to start the vehicle.
5. With a master PASS-Key III key, start the vehicle. The vehicle has now learned the key transponder information and the PCM has now learned the fuel continue password.
6. With a scan tool, clear any DTCs.