With the zero degree weather you are having, a likely probable is the Neutral saftey switch on the left side of the transmission.
Due to their location , they are suscepticle to moisture ,which
freezes inside the switch and holds the contacts open..
Try 'N' instead of 'P"
A hair drier on the switch for a few min. does the trick if this is the problem.