had you verified that all board capacitors were discharged
to zero before power-up . What is period between turn on and turn turn off.
As for i.MX6UL EVK nand, it is shared with eMMC and MicroSD, so its
routing have stubs and additional lines for eMMC and MicroSD and such routing
is not optimal and may prevent nand operation at low temperatures.
Please consider to make nand layout short as possible in custom board
layout. I am afraid i.MX6UL EVK was not tested at low temperatures, it is
reference design with purpose just to test as much peripherals as possible.
It was not designed to operate at very low temperatures.
Best regards
igor