You need to do the security relearn procedure:
Turn the key to crank and hold it there for 5 seconds
Let the key release into the run position and leave it there for 10 minutes
After 10 minutes, shut the key off.
After this, the car should start. According to GM, you may have to do this procedure 3 times for the car to start and for the programming to work.