CRM Server 2016 install error: Action RemoveOrphanedProductUpdateRegistryKeysAction failed.

I am installing the CRM Server 2016 and I am geting this error:

13:16:24|  Error| System.Exception: Action Microsoft.Crm.Setup.Shared.RemoveOrphanedProductUpdateRegistryKeysAction failed. ---> Microsoft.Crm.Setup.Shared.SetupException: Data ProductInfo.ExistingProductCode is not available.
   at Microsoft.Crm.Setup.Shared.PropertyBag.GetPropertyValue(String propertyName)
   at Microsoft.Crm.Setup.Shared.RemoveOrphanedProductUpdateRegistryKeysAction.Do(IDictionary parameters)
   at Microsoft.Crm.Setup.Shared.CrmAction.ExecuteAction(CrmAction action, IDictionary parameters, Boolean undo)
   --- End of inner exception stack trace ---, Error, RetryCancel, Option1

Environment:

Full Server install on a single VM

Windows Server 2012 R2 Datacenter

SQL Server 2014 SP1 Enterprise

No Internet connection so CRM 2016 install update is not possible

Please help!