Did you follow the relearn procedure exactly?
Here it is:
*Starting from the off position.
*Attempt to start the engine, then release the key to Run position (vehicle will not start).
*Observe the security light located in the instrument cluster, after approximately 10 minutes the security light will turn OFF. Turn OFF the ignition, and wait 5 seconds (very important).
*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.
Note: you may have to repeat this exact procedure three times in a row for a total of around 30 minutes. This may or may not work but you may get lucky like I did with my wife's impala. I followed the procedure once and never had a problem since (that was over a year ago). If this doesn't work however, you'll have to go to a dealer and have them check the car. Your problem could be anything from a bad connection, BCM, passlock sensor, ignition.
Tuesday, June 1st, 2010 AT 11:56 AM