Sounds like you need to adjust the trans shift lever. Maybe the transmission isn't making it all the way into park. Do you ever have problems putting it into drive, where you shift it and upon applying the gas, it "jumps" into gear?