The command prompt window will display the following:
Error (0x80040115) creating privileged MAPI session against Exchange Server
A dtrace of EVPM will show the following:
(EVPM) <11972> EV:L {ConfigureMsgServiceAttempt:#217} Trying ConfigureMsgService using PR_PROFILE_UNRESOLVED_SERVER [ex2013-mbx], attempt [1] of [5]
(EVPM) <11972> EV:M {ConfigureMsgServiceAttempt:#231} ConfigureMsgService failed: [0x80040115]
(EVPM) <11972> EV:L {ConfigureMsgServiceAttempt:#217} Trying ConfigureMsgService using PR_PROFILE_UNRESOLVED_SERVER [ex2013-mbx], attempt [2] of [5]
(EVPM) <11972> EV:M {ConfigureMsgServiceAttempt:#231} ConfigureMsgService failed: [0x80040115]
(EVPM) <11972> EV:L {ConfigureMsgServiceAttempt:#217} Trying ConfigureMsgService using PR_PROFILE_UNRESOLVED_SERVER [ex2013-mbx], attempt [3] of [5]
(EVPM) <11972> EV:M {ConfigureMsgServiceAttempt:#231} ConfigureMsgService failed: [0x80040115]
(EVPM) <11972> EV:L {ConfigureMsgServiceAttempt:#217} Trying ConfigureMsgService using PR_PROFILE_UNRESOLVED_SERVER [ex2013-mbx], attempt [4] of [5]
(EVPM) <11972> EV:M {ConfigureMsgServiceAttempt:#231} ConfigureMsgService failed: [0x80040115]
(EVPM) <11972> EV:L {ConfigureMsgServiceAttempt:#217} Trying ConfigureMsgService using PR_PROFILE_UNRESOLVED_SERVER [ex2013-mbx], attempt [5] of [5]
(EVPM) <11972> EV:M {ConfigureMsgServiceAttempt:#231} ConfigureMsgService failed: [0x80040115]
(EVPM) <11972> EV:H {ConfigureMsgServiceAttempt} (Exit) Status: [<0x80040115>]
This issue can occur when using the Hostname of the Exchange Server.
To resolve this issue use the Fully Qualified Domain Name when running (EVPM).