http://picasaweb.google.com/110595932802324922410/Lighting?authkey=Gv1sRgCI6D9bav-ezxcQ#5456724648384770626
In this viedo i initially turn the lamps on and then manually turn the lamps off and after less then 1/2 sec back on.
Check this out: Is this a normal behavior for a programmed start electronic ballast in all of these states to do this?

For better quality ballast yes. Every start (so after power was OFF) the ballast spend programmed amount of time only preheating cathodes (with no or safely insufficient lamp voltage to trigger the arc during this time), only after this time elapses, the ballast apply high voltage for lamp ignition. The time is designed, with margin, to allow cathodes to attain temperature necessary for electron emission with low voltage drop. So it is ensured, then the discharge would never happen on cold electrodes, as this is their main start-related wear. Heating electrodes for longer time then necessary (e.g. when they didn't cool down yet due to very short power OFF duration, as in your video) is way less damaging, so ballasts are designed so, then even momentary power drop cause complete reset of the circuit, so new, complete, starting sequence is triggered, including preheat section.

So this two Krypton T5 HO lamps fixture actually have a programmed start ballast. And this also means that there was (and still there is) NO CFL lamp (Even the good old electronic ones like my Osram Dulux EL longlife) that use this mothed of ballast. Since my Osram Dulux EL longlife and also the Philips PL E-x lamps that had 15,000 hours life, ignited much more quickly at hot restrike then at first turn on (The more shorter the lamps turned off and the more hot the electrodes and the lamp were: The shorter the preheating before the lamp ignited). And if these lamps were turned off and back on within 0.5 sec when hot they ignited instantly.

There are some, e.g. Osram's "FACILITY", Megaman "Ingenium" families,...
Generally these are specified as "unlimitted start cycles" (or similar) and this feature is correspondingly advertised.

And all phase-cut dimmable CFL's with dimming range down to ~10% have such feature as well, but it is rather a consequence - the dimming functionality require more advanced controller, where the programmed start is the cheapest way to ensure reliable starting (they use separated oscillator from the power stage, so can not be resonance-cobntrolled like on cheap CFL ballasts)