Might help?
http://www.symantec.com/connect/forums/event-id-3402-journal-archives#comment-4340201

Hi,

Thanks for the link.  I saw the article before and I have checked everything again:

- The EV installation has got a GC server specified
- There seem to be no issues with communications to both the GC DC and another DC.  Both servers are not stressed.
- I've checked the permissions on the EV Service account as defined in the installation guide and everything seems in order.

I've carried out a trace on the Exchange Archiving task and here is a section where the failure occurs, maybe somebody could make sense of it?

:CArchivingAgent::ProcessUser() |Getting the users mailbox folder and state. |
469 12:12:04.375  [5292] (ArchiveTask) <4904> EV:L CBaseDirectoryServiceWrapper::CreateDirectoryService() - Successfully communicated with an EV Directory Service on the local machine
470 12:12:04.375  [5292] (ArchiveTask) <4572> EV:M CMailboxHelper::GetMailboxState - Failed to Open EV Hidden Message [0x8004010F]
472 12:12:04.375  [5292] (ArchiveTask) <5096> EV:H :CArchivingAgent::ProcessUser() |Reading users quota limit and current usage |
473 12:12:04.375  [5292] (ArchiveTask) <4572> EV:M CBaseDirectoryServiceWrapper::CreateDirectoryService() - Entry [m_nNumTries = 40]
474 12:12:04.391  [5292] (ArchiveTask) <4572> EV:L CBaseDirectoryServiceWrapper::CreateDirectoryService() - Successfully communicated with an EV Directory Service on the local machine
475 12:12:04.406  [5292] (ArchiveTask) <4904> EV:M CFilterHelper::StampDefaults - calling SetProps
476 12:12:04.406  [5292] (ArchiveTask) <4904> EV:M CFilterHelper::StampDefaults - calling SaveChanges
477 12:12:04.406  [5292] (ArchiveTask) <4572> EV:H :CArchivingAgent::ProcessUser() |Reading users quota limit and current usage |
478 12:12:04.422  [5292] (ArchiveTask) <5096> EV~W Event ID: 3402 Cannot process the mailbox until it has been re-provisioned.|The following user object was not found in Active Directory, it may be that the user object has been moved or deleted.   |AD Object: CN=XX,OU=XX,OU=XX,OU=XX,OU=XX,DC=XX,DC=XX |Legacy DN: /o=XX/ou=XX/cn=RECIPIENTS/cn=XX |
479 12:12:04.422  [5292] (ArchiveTask) <4904> EV:H :CArchivingAgent::ProcessUser() |Reading users quota limit and current usage |
480 12:12:04.422  [5292] (ArchiveTask) <4572> EV~W Event ID: 3402 Cannot process the mailbox until it has been re-provisioned.|The following user object was not found in Active Directory, it may be that the user object has been moved or deleted.   |AD Object: CN=XX,OU=XX,OU=XX,OU=XX,OU=XX,DC=XX,DC=XX |Legacy DN: /o=XX/ou=XX/cn=Recipients/cn=XX |
481 12:12:04.422  [5292] (ArchiveTask) <5096> EV:H :CArchivingAgent::ProcessUser() |Exiting routine |
482 12:12:04.437  [5292] (ArchiveTask) <5096> EV:H CArchivingAgent::ProcessUserEx Time Taken to process mailbox - /o=XX/ou=XX/cn=RECIPIENTS/cn=XX: 0.486319 secs
483 12:12:04.437  [5292] (ArchiveTask) <5096> EV:M CMailboxUsage::RemoveUserFromList - Removing MbxDN to List:[/O=XX/OU=XX/CN=RECIPIENTS/CN=XX]
484 12:12:04.437  [5292] (ArchiveTask) <4572> EV:H :CArchivingAgent::ProcessUser() |Exiting routine |
485 12:12:04.437  [5292] (ArchiveTask) <4572> EV:H CArchivingAgent::ProcessUserEx Time Taken to process mailbox - /o=XX/ou=XX/cn=Recipients/cn=XX: 0.463785 secs
486 12:12:04.437  [5292] (ArchiveTask) <4572> EV:M CMailboxUsage::RemoveUserFromList - Removing MbxDN to List:[/O=CHUGAI/OU=XX/CN=RECIPIENTS/CN=XX]
487 12:12:04.437  [5292] (ArchiveTask) <5096> EV:H :AgentMessageDispenser::ActivateObject() |Exiting routine at point A |
488 12:12:04.437  [5292] (ArchiveTask) <5096> EV:M :AgentMessageDispenser::ProcessNextMessage() |ActivateObject has returned failure |
489 12:12:04.437  [5292] (ArchiveTask) <4572> EV:H :AgentMessageDispenser::ActivateObject() |Exiting routine at point A |
490 12:12:04.437  [5292] (ArchiveTask) <4572> EV:M :AgentMessageDispenser::ProcessNextMessage() |ActivateObject has returned failure |
491 12:12:04.453  [5292] (ArchiveTask) <4904> EV~W Event ID: 3402 Cannot process the mailbox until it has been re-provisioned.|The following user object was not found in Active Directory, it may be that the user object has been moved or deleted.   |AD Object: CN=XX,OU=XX,OU=XX,OU=XX,OU=XX,DC=XX,DC=XX |Legacy DN: /o=XX/ou=XX/cn=Recipients/cn=XX |
492 12:12:04.453  [5292] (ArchiveTask) <4904> EV:H :CArchivingAgent::ProcessUser() |Exiting routine |
493 12:12:04.453  [5292] (ArchiveTask) <4904> EV:H CArchivingAgent::ProcessUserEx Time Taken to process mailbox - /o=XX/ou=XX/cn=Recipients/cn=XX: 0.560706 secs
494 12:12:04.453  [5292] (ArchiveTask) <4904> EV:M CMailboxUsage::RemoveUserFromList - Removing MbxDN to List:[/O=XX/OU=XX/CN=RECIPIENTS/CN=XX]
495 12:12:04.453  [5292] (ArchiveTask) <4904> EV:H :AgentMessageDispenser::ActivateObject() |Exiting routine at point A |
496 12:12:04.469  [5292] (ArchiveTask) <4904> EV:M :AgentMessageDispenser::ProcessNextMessage() |ActivateObject has returned failure |

Other things I've tried:

Logged into Outlook mailbox for an enabled as the EV Service Account user and checked that it can access the mailbox and send&receive - This is ok.
Moved a user into the standard AD users folder just in case something in the DN was causing a problem - This made no difference.

I suspect it might be something to do with the LegacyDN as EV seems to use this rather than the proper DN, this does not match the exchange organisation/admin group names... does anyone know if this could cause a problem with EV.

Thanks in advance,
Andy