Millions on the Iberian Peninsula were left without power for hours on Monday afternoon into the evening.