Are both of them "pinned"?
By that I mean, are the rotating indicators, underneath the PIN that kind of represents the starting position?
Sometimes, when you disconnect/reconnect a battery, and you leave the key in the "on" position, those indicators will rotate, clockwise 360 degrees and get stuck under the pin....now when you start the car, those indicators can't rotate clockwise because the pin is in the way...