The lease on AnalyticsStateService.SetFeatureState ....expire during azureDevOps on-premises install

I had a similar issue ("The lease on [...] expired") when installing Azure DevOps Server on a dual-core VM with a fairly weak CPU.

The issue for me was resolved by increasing the CPU power of the server, e.g. using a quad-core processor instead of a dual-core processor. E.g. if you're using an AWS server, you can pay for a more expensive server for the installation step, then downgrade it to a cheaper and less powerful server afterwards.

I also found temporarily disabling the anti-virus and other background processes seemed to help too, so that the installation step can run as quickly as possible.