it is better to start it in N for the trans to start pumping fluid and fill TC.

but try holding up on shift lever while starting to see if it will hit in park.

slightly worn/mis-adjusted shift linkage is what it sounds like to me as it starts in N with no issues..so in park the rooster comb is not far enuff to make the conection.