The following error messages were observed during troubleshooting:
"Error code: 15003, Error Message: OpenMsgStore failed…Make sure that the source account has full access permission on …" (eDP Version 9.5).
"Status code 440,856 [#440856] Unexpected error…" (eDP Version 10.3).
These error messages indicate that the source account lacks the necessary permissions to access the mailboxes, despite Full Access permissions being validated using Exchange Management Shell commands.
eDP On-Premise Exchange Collection is denied access even though the Source Account has 'Full Access':
https://supportenterprisevault.cloud.com/support-home/kbsearch/article?articleNumber=100044925
The root cause of the issue was traced to a corrupt installation of Microsoft Office 2019 (including Outlook) on the eDP server performing the collection.
To resolve the issue, the following steps were implemented:

The technical issue involved a permissions error when attempting to run a Collection against mailboxes within an Exchange environment. Despite ensuring that the source account had "Full Access" permissions to the mailboxes, the Collection process failed, impacting the ability to collect data from the mailboxes, which were critical for ongoing investigations. Symptoms included: - Error messages indicating insufficient permissions.