Solution with ID doesn’t not exist error while using “Applying Solution Upgrade” in Dynamics 365 (CRM 2016 Update 1)

We had a requirement to delete few of the components from the solution and we followed the new feature that is now available for this in product, starting from CRM 2016 Update 1.

https://nishantrana.me/2016/10/16/how-to-delete-components-from-managed-solution-in-dynamics-crm-2016-without-using-holding-solution/

However, we ran into the following error while trying to apply solution upgrade i.e. Solution with ID does not exist.

First time it worked properly and deleted the components from the TEST environment. Then we removed few more components and tried applying this updated solution again to remove those remaining components from our TEST environment, that is when we got this issue.

The issue happens because of certain orphan records which still exist in the database and references the old deleted solution.

Below is the fix for this issue (i.e. update those records in the database).

http://ronaldlemmen.blogspot.de/2015/11/solution-with-id-86ac16ec-41d7-4685.html

http://code2life.blogspot.in/2016/09/crm-2016-sp1-solution-import-failed.html

However as in our case, as it was online we ended up creating the product support ticket to do the same

Other issues that we faced in CRM 2016 Update 1 

Hope it helps..