UPDATE: Power restored to thousands in Nova Scotia