I suggest you to check if the user is the owner of the mail file. Also check if the user have Admin access on the archive database (and it's mail). If not so do it and check.
You can configure the archive log (settings). and after that you can see the full info on each archived doc (fail/success).