Electricity is starting to be restored after a mechanical failure led to as many as 72,000 losing service, utility company says