Con Edison said power was restored to all customers by midnight and it was still investigating exactly what caused the outage.