check that the P light on the dash is on when your in park if not then your car doesn't think it's in park thus not relaseing the key .