Ich denke mal auch, dass es die Wählhebelsperre ist.
Bei mir hab ich auch hin und wieder das Problem, dass, wenn der Wahlhebel nicht richtig in P steht bzw. noch runtergedrückt ist, ich den Schlüssel nicht aus dem Schloss bekomme. Er hakt hin und wieder mal in P und bleibt gedrückt. Ein oder zweimal erneut runterdrücken hat bei mir auch geholfen.
Wie ich den "Fehler" (also das Haken in "P") beheben kann, weiß ich allerdings auch nicht.