Microsoft Exchange Compliance Audit Service is not starting up

We have an Exchange Server 2019 and recently I found out that one of the Updates are failing to install. This is the update failing to install: KB5030877

Looking at the logs, I found out that this is the error for failing to install the update:

[11:59:37] [Error] System.TypeInitializationException: The type initializer for 'Microsoft.Exchange.ProvisioningAgent.AdminLogProvisioningHandler' threw an exception. ---> System.IO.FileNotFoundException: Could not load file or assembly 'Microsoft.Office.Audit, Version=15.0.0.0, Culture=neutral, PublicKeyToken=31bf3856ad364e35' or one of its dependencies. The system cannot find the file specified.
   at Microsoft.Exchange.Data.Storage.Auditing.AssemblyLoader.LoadDependencies()
   at Microsoft.Exchange.ProvisioningAgent.AdminLogProvisioningHandler..cctor()
   --- End of inner exception stack trace ---
   at Microsoft.Exchange.ProvisioningAgent.AdminLogProvisioningHandler.OnComplianceAssemblyResolveEvent(Object sender, ResolveEventArgs args)
   at System.AppDomain.OnAssemblyResolveEvent(RuntimeAssembly assembly, String assemblyFullName)

I get the similar error in ECP Portal.

Now we have tried installing the update via Command Line with administrator privileges etc but it all fails. Same if we try to uninstall the last update. This is the last update we got:

Everything seems to be related to this Microsoft Service which does not start:

AD Topology Service is running and restarting it does not fix the issue. I am wondering if anyone else has had this issue and know either how to troubleshoot further as to why this service fails to start or have it fixed please. Thank you.