My partners auto sometimes wouldn't start in park, over the last 6 years or so it got worse and worse until we just had to start it in neutral. We replaced the gearbox insulation mount late last year and voila! Starts in park now so the linkage was out of adjustment, could be another thing worth looking at.

As ratboy has said also could be neutral safety switch out of adjustment or faulty.

Workshop manual is your friend!