Yes, indeed, cycling power can corrupt the flash if you do it during programming. The only way (I know) besides heavy ESD to corrupt a flash is power change during write. That is why we do the circus re the data flash, it is, of course, possible that a power down can happen during data write.

Erik