I believe that the key will not remove until the car is in park. Maybe the mechanism for doing this is causing the problem? It might be as simple as a sticky or improperly retracting solenoid.

Regards,
Troy 1995 E420