So far for the past 4 days of driving. The car has not shutdown while driving and has started everytime while in park.
Its looking like the neutral safety switch was improperly adjusted and was also failing. The switch that I removed had Ford logo on the switch and the wrapping for the wires had ford. So it could have been OEM.
I will continue to drive the car and monitor the replacement part.