This is weird... I went back out to the car just there and the new key wouldn't start the engine anymore, so I thought that I'd try it one last time at re-programming it. When I press the unlock button the second time, the car alarm sounds. It is then able to lock and unlock the car, but still unable to start the engine...
