More than 3,500 San Diego Gas & Electric customers in Carlsbad and La Costa lost power on Saturday evening due to an outage currently under investigation.