More than 1.3 million people were plunged into darkness early Tuesday. Failure of an underground power line is believed to be the cause and repairs could take up to two days.