Much of Spain and Portugal was hit by a widespread power outage on Monday, that canceled flights, brought trains to a halt, downed phone lines and cellphone networks, and left thousands without access to their bank accounts as card payment machines and ATMs were also down.