Edited answer: "I apologize, I made a confusion with the u-boot version, the code below (edited) only works on u-boot-2009.08, available on BSP Linux_L2.6.35_11.09.01, I have not made tests on earlier BSP versions, but I believe it should work if the same u-boot version i s maintained."
This is how my flash_header.S file looks like after adding some delay:
REG_LD_AND_STR_OP(33, 0x014, 0x01ff00db)
REG_LD_AND_STR_OP(34, 0x02c, 0x000026d2)
REG_LD_AND_STR_OP(35, 0x030, 0x009f0e21)
REG_LD_AND_STR_OP(36, 0x008, 0x12273030)
REG_LD_AND_STR_OP(37, 0x004, 0x0002002d)
REG_LD_AND_STR_OP(38, 0x01c, 0x00008032)
REG_LD_AND_STR_OP(39, 0x01c, 0x00008033)
REG_LD_AND_STR_OP(40, 0x01c, 0x00028031)
REG_LD_AND_STR_OP(41, 0x01c, 0x052080b0)
REG_LD_AND_STR_OP(42, 0x01c, 0x04008040)
ldr r2, =500000
1: nop
subs r2, r2, #1
bcs 1b
REG_LD_AND_STR_OP(43, 0x01c, 0x0000803a)
REG_LD_AND_STR_OP(44, 0x01c, 0x0000803b)
REG_LD_AND_STR_OP(45, 0x01c, 0x00028039)
REG_LD_AND_STR_OP(46, 0x01c, 0x05208138)
REG_LD_AND_STR_OP(47, 0x01c, 0x04008048)
REG_LD_AND_STR_OP(48, 0x020, 0x00005800)
REG_LD_AND_STR_OP(49, 0x040, 0x04b80003)
REG_LD_AND_STR_OP(50, 0x058, 0x00022227)