Cant start MS Exchange Replication Service

After installing updates on Windows Server 2008 I cant start MS Exchange Replication. The Error log says:

Log Name:      Application
Source:        MSExchangeRepl
Date:          28. 7. 2016 6:39:20
Event ID:      4004
Task Category: Service
Level:         Error
Keywords:      Classic
User:          N/A
Computer:      
Description:
Couldn't start the Microsoft Exchange Replication service. Error: System.TypeInitializationException: The type initializer for 'Microsoft.Exchange.Cluster.ReplayService.ReplayComponentManager' threw an exception. ---> System.InvalidCastException: Specified cast is not valid.
   at Microsoft.Exchange.Cluster.Replay.RegistryParameters.<LoadRegistryValues>b__2(RegistryKey key)
   at Microsoft.Exchange.Cluster.Replay.RegistryParameters.TryGetRegistryParameters(Action`1 operation)
   at Microsoft.Exchange.Cluster.Replay.RegistryParameters.get_ConfigUpdaterTimerIntervalSlow()
   at Microsoft.Exchange.Cluster.ReplayService.ReplayComponentManager..ctor()
   at Microsoft.Exchange.Cluster.ReplayService.ReplayComponentManager..cctor()
   --- End of inner exception stack trace ---
   at Microsoft.Exchange.Cluster.ReplayService.ReplayService.OnStartInternal(String[] args)
   at Microsoft.Exchange.Cluster.Replay.Watson.<>c__DisplayClass1.<SendReportOnUnhandledException>b__0()
   at Microsoft.Exchange.Common.IL.ILUtil.DoTryFilterCatch(TryDelegate tryDelegate, FilterDelegate filterDelegate, CatchDelegate catchDelegate)
   at Microsoft.Exchange.Diagnostics.ExWatson.SendReportOnUnhandledException(MethodDelegate methodDelegate, IsExceptionInteresting exceptionInteresting, Boolean terminating)
   at Microsoft.Exchange.Cluster.Replay.Watson.SendReportOnUnhandledException(Action action)
   at Microsoft.Exchange.Cluster.Replay.ReplayServiceBase.<>c__DisplayClass2.<OnStart>b__0()
   at Microsoft.Exchange.Cluster.Replay.ReplayServiceBase.SendWatsonReportOnTimeout(String caller, TimeSpan timeout, TimerCallback timeoutHandler, UnderTimeoutDelegate underTimeoutDelegate)
   at Microsoft.Exchange.Cluster.Replay.ReplayServiceBase.OnStart(String[] args)
   at Microsoft.Exchange.Cluster.Replay.ReplayServiceBase.ServiceQueuedMainCallback(Object state)
Event Xml:
<Event xmlns="http://schemas.microsoft.com/win/2004/08/events/event">
  <System>
    <Provider Name="MSExchangeRepl" />
    <EventID Qualifiers="49156">4004</EventID>
    <Level>2</Level>
    <Task>1</Task>
    <Keywords>0x80000000000000</Keywords>
    <TimeCreated SystemTime="2016-07-28T04:39:20.000000000Z" />
    <EventRecordID>1142649</EventRecordID>
    <Channel>Application</Channel>
    <Computer></Computer>
    <Security />
  </System>
  <EventData>
    <Data>System.TypeInitializationException: The type initializer for 'Microsoft.Exchange.Cluster.ReplayService.ReplayComponentManager' threw an exception. ---&gt; System.InvalidCastException: Specified cast is not valid.
   at Microsoft.Exchange.Cluster.Replay.RegistryParameters.&lt;LoadRegistryValues&gt;b__2(RegistryKey key)
   at Microsoft.Exchange.Cluster.Replay.RegistryParameters.TryGetRegistryParameters(Action`1 operation)
   at Microsoft.Exchange.Cluster.Replay.RegistryParameters.get_ConfigUpdaterTimerIntervalSlow()
   at Microsoft.Exchange.Cluster.ReplayService.ReplayComponentManager..ctor()
   at Microsoft.Exchange.Cluster.ReplayService.ReplayComponentManager..cctor()
   --- End of inner exception stack trace ---
   at Microsoft.Exchange.Cluster.ReplayService.ReplayService.OnStartInternal(String[] args)
   at Microsoft.Exchange.Cluster.Replay.Watson.&lt;&gt;c__DisplayClass1.&lt;SendReportOnUnhandledException&gt;b__0()
   at Microsoft.Exchange.Common.IL.ILUtil.DoTryFilterCatch(TryDelegate tryDelegate, FilterDelegate filterDelegate, CatchDelegate catchDelegate)
   at Microsoft.Exchange.Diagnostics.ExWatson.SendReportOnUnhandledException(MethodDelegate methodDelegate, IsExceptionInteresting exceptionInteresting, Boolean terminating)
   at Microsoft.Exchange.Cluster.Replay.Watson.SendReportOnUnhandledException(Action action)
   at Microsoft.Exchange.Cluster.Replay.ReplayServiceBase.&lt;&gt;c__DisplayClass2.&lt;OnStart&gt;b__0()
   at Microsoft.Exchange.Cluster.Replay.ReplayServiceBase.SendWatsonReportOnTimeout(String caller, TimeSpan timeout, TimerCallback timeoutHandler, UnderTimeoutDelegate underTimeoutDelegate)
   at Microsoft.Exchange.Cluster.Replay.ReplayServiceBase.OnStart(String[] args)
   at Microsoft.Exchange.Cluster.Replay.ReplayServiceBase.ServiceQueuedMainCallback(Object state)</Data>
  </EventData>
</Event>