Power was restored Thursday to eastern Cuba after an electricity grid failure plunged three provinces and part of a fourth into darkness the previous evening, authorities said.