Windows Server 2019 Datacenter - failing when trying to install KB5036896

I am trying to install latest https://support.microsoft.com/en-us/topic/april-9-2024-kb5036896-os-build-17763-5696-efb580f1-2ce4-4695-b76c-d2068a00fb92 on our virtualized server on Azure, but the Windows Update is throwing error 0x8007007a. I already tried DISM,sfc /scannow commands and Windows Troubleshoot, but nothing seems to be helping. In KB release notes, it's stated that you need to have https://support.microsoft.com/en-us/topic/kb5005112-servicing-stack-update-for-windows-10-version-1809-august-10-2021-df6a9e0d-8012-41f4-ae74-b79f1c1940b2, which we already had installed.

I've also tried to download latest SSU from https://msrc.microsoft.com/update-guide/en-us/advisory/ADV990001 - but the latest version for Windows Server 2019 (build 10.0.17763.5681)

is unavailable.

I would be very happy for some help as the server is quite crucial for what we do and we can't just reinstall it.