Known issue: Package deployment failing for some Tier 2, Tier 3, Tier 4 and Tier 5 sandbox environments deployed in Microsoft subscriptions
Update as of Feb 22, 2018 – The below issue has now been fixed.
Dynamics 365