The Mailbox Replication service was unable to find '' in Active Directory

Log Name:      Application
Source:        MSExchange Mailbox Replication
Date:          9/11/2013 3:16:43 AM
Event ID:      1005
Task Category: Service
Level:         Error
Keywords:      Classic
User:          N/A
Computer:      XXXXXXX
Description:
The Mailbox Replication service was unable to find '<Exchange Server Name>' in Active Directory.
Error: 

Could some please help me in resolving the error?