Some customers are being warned not to expect power before 10pm on Saturday after damage caused by gusts of up to 100mph.