This may sound stupid but do you have a mechanical problem? Is the "thumb button" on the shifter sticking partially in? If I recall, this can cause the key cylinder to turn back far enough to shut the car off but not enough to remove the key. Login to read more.