2001 Pontiac Aztek - Often when turning the car off, the ignition won't turn all the way off and the key cannot be removed. Wiggling the key sometimes works, other times shifting back into gear and rather forcefully back to park allows the ignition to go all the way off and releases the key. We've had no trouble starting the car or turning off the engine -- just can't remove the key sometimes. Also, the locks should automatically unlock when the car is shifted to park and sometimes this fails also. Could this be a key switch problem or possibly a relay or some kind of sensor between the shifter and the switch?
It sounds like you have a shift interlock solenoid issue. The wiring at the base of the shifter sometimes stretches over time and breaks. Check the wiring or it could be the solenoid at the base of the shifter. As for the locks, the BCM needs to see that the vehicle is in park in order to unlock automatically.