here is the proper relearn procedure , try this
Turn ON the ignition, with the engine OFF. 2. Attempt to start the engine, then release the key to ON (the vehicle will not start). 3. Observe the Security telltale, after approximately 10 minutes the telltale will turn OFF. 4. Turn OFF the ignition, and wait 5 seconds. 5. Repeat steps 1-4 two more times, for a total of 3 cycles and 30 minutes. The vehicle is now ready to relearn the Passlock Sensor Data Code and/or passwords on the next ignition switch transition from OFF to CRANK. Important: The vehicle learns the Passlock Sensor Data Code and/or passwords on the next ignition switch transition from OFF to CRANK. One must turn the ignition OFF before attempting to start the vehicle. 6. Start the engine. (The vehicle has now learned the Passlock Sensor Data Code and/or password.) 7. Using a scan tool, clear any DTCs.