I think my mother's '03 Limited might be doing the same thing (has been for a while, I guess). When you try to put in park, does it simply not go into part (the shift lever stops). In her car, you have to let off a bit and then try putting it into park again... it always goes into park the second time.