I have just encountered this issue, and the boards which fail (kernel not found) have a different NAND chip.
Working boards have a Spansion S34ML04G and the boards that fail have a Toshiba TC58BVG2S0HTA00. Is this the same for you?
I'm suspecting we need a different driver for the new Toshiba chips, Does anyone know this to be the case?