Emergency lines have been restored after an early morning outage interrupted 911 networks across several Canadian provinces, including Ontario, Quebec and Nova Scotia.