A major ice storm has left parts of Quebec and Ontario with dangerous road conditions, travel delays and power outages.