A blackout brought much of Spain and Portugal to a standstill Monday, stopping trains, cutting phone service and shutting down traffic lights and ATMs for millions of people across the Iberian Peninsula.