I recently had an issue where System Center Data Protection Manager 2012 was constantly reporting Replica Inconsistent on my Exchange Server 2010 Protection Group for the relevant Storage Groups, upon investigation I was pointed towards Eseutil as being a possible cause.
Basically if there is a mismatch between the versions of Eseutil on the Exchange Server and on the DPM Server then the replicas will appear to be inconsistent.
This can occur if you install a Service Pack on Exchange.
So the solution is to copy the version of Eseutil.exe and ese.dll from your Exchange Server to your DPM Server;
<Exchange Install Path>\bin\eseutil.exe to <DPM Install Path>\bin\eseutil.exe
<Exchange Install Path>\bin\ese.dll to <DPM Install Path>\bin\ese.dll
This should then solve the Replica Inconsistent problem, after a Consistency Check.
Full details and further information can be found on the following
http://technet.microsoft.com/en-US/library/91198fbb-3016-4571-b83c-0ece920588ed#bkmk_EseutilEse