Hello
I understand the issue you're facing with the lsass.exe crashes after applying the recent updates. This seems to be a known problem with the updates KB5036896 and KB5039705, as well as with the previous month's update for Windows Server 2016. The crashes you're experiencing are consistent with the symptoms other users have reported.
The workaround you've found by replacing the kerberos.dll with an older version is a temporary solution that some users have also adopted. However, as you mentioned, this is not a long-term solution.
From the information available, it appears that Microsoft is aware of the issues caused by these updates, particularly the problems related to lsass.exe and kerberos.dll. The best course of action would be to report this issue through the official channels, providing all the details of your findings, including the tests you've conducted with different versions of kerberos.dll. This will help Microsoft's development team to address the issue in a future update.
In the meantime, you may consider the following steps:
Continue to monitor the official Microsoft support channels for any new updates or patches that address this issue.
If possible, test the updates in a controlled environment before deploying them to your production servers.
Keep the updates that are causing the crashes uninstalled until a fix is released.
I understand that this situation is not ideal, but given the critical nature of lsass.exe, it's important to ensure the stability and security of your servers.