A 911 service outage that has impacted many parts of Canada, including Ontario, Quebec and Nova Scotia, is gradually being resolved, according to emergency response services.