About 2,000 Palo Alto Utilities customers lost power for nearly three hours Tuesday night due to an outage caused by a failed cable line, according to the city’s Utilities spokesperson.