relays go bad, it happens but you would think they would have a backup circuit for something as big as the superdome. Generators should kick power on as soon as power is lost and power should never go out... getting power from an UPS system until the generators take over.
The emergency lights did come on immediately. From what I've heard, the problem was fixed within minutes. Most of the "black out" was waiting for the lights to warm back up.