Go buy a 2.2k (2200 ohm) ohm resistor at an electronics store. Go to radio shack and just get one as close to that as you can. Remove the covers on the steering column and locate three small wires at the lock cylinder. Cut the yellow wire and the orange/black wire. Solder the resistor between those wires. Tape it up and put the covers back on and follow this relearn procedure. If this doesn't work you have a wiring problem in the steering column.
The vehicle learns the Passlock™ Sensor Data Code and/or password XXXXX the next ignition switch transition from OFF to CRANK. You must turn the ignition OFF before attempting to start the vehicle.