similar trouble.
since i got the new engine i have to gently slam it into park to even get my key out.
maybe it is similar that you need to make sure something is engaged all the way.