Right. I guess I missed something. And I think you have the right solution, but that you conclusion for why it worked is a bit off

The P-MOSFET will not initially be in conductive state, since it needs a gate charge for that to happen.
But you have another capacitive / resitive voltage divider consisting of the P-MOSFET Csd, the rightmost 100k resistor and the N-MOSFET Cgs. If Cgs charge to the threshold voltage before Csd has eaten enough of the voltage you will have the N-MOSFET turn on.
So your solution of adding more gate capacitance to the N-MOSFET should solve this issue.