Power was restored to Havana and other parts of western Cuba early Sunday following a major grid failure that plunged five provinces into darkness on Saturday, marking the latest severe disruption in a deepening national energy crisis.