With BOD_OFF this PIC can run with a supply of around 3V. If you cycle power quickly, and
have enough capacitance on the power supply rail to hold Vdd >=3V during cycle time, it
may not allow time for the PIC to reset, so it would never exit sleep.

You could try BOD_ON or just allow time for a full reset when cycling power off/on.