May sound stupid, is the steering wheel cranked and perhaps sprung and the force is jamming the lock cylinder. I have seen it where a customer shuts the car off and then the steering gets sprung forcing it tight on the lock and they are unable to move the key!... Login to read more.