Gas Water Heater takes 4-6 cycles before staying Lit

I would be looking that the igniter, it should be glowing red when the first time it's started. It is also the flame detector. Probably by the second time it fires up it may be warm enough to keep the detection circuit going. Make sure igniter is in the flame path. You might try a little sandpaper on the igniter also.