Some properties in Scotland and thousands in the North East of England have been left without power following high winds overnight.