i have a 2001 navigator and am having the same problem just more frequently. it will not always engage in park, and doesnt want to start unless you play with the shifter, ill try this...
when repositioning the lever how do you know when it is in the park position?