I can across an issue recently when a user was trying to archiving using a local managed replica of their mailfile they receive the error "Error accessing archive information" or "Invalid or Nonexistent document".
Archiving from the server replica worked fine.
1. Deleted Archive Profile. Did not resolve issue.
2. Check ACL of Archive database. Looked Fine.
3. Removed Policy documents from users local address book. No error displayed when the user then archived.
Ran Fixup/Updall/Compact against the users names.nsf and resolved issue. Result: due to a corrupt local address book.