If you restore a backup which included only uncommitted logs, Exchange may report an error similar to the following:
Event Type: Error Event Source: MSExchangeRepl Event Category: Service Event ID: 2059
Refer to the following Technote for information on how to resolve this issue: