Spain has recovered more than 99% of its power following an unprecedented blackout that brought much of Spain and Portugal to a standstill, officials said.