Attempt removing and adding the Exchange Module for RepliStor. This will re-create the virtual object for the Exchange machine in AD.

Perhaps you have some sort of unsync'd credentials.
Although with this, you would probably see some other errors too.

You can also take advantage of the EmcMgrUtil command to ensure the machine credentials are sync'd.