Ontario's provincial utility says power has been restored to more than half a million customers since the start of a weekend ice storm but that some hard-hit regions may have to wait until the end of the week.