Check the Mail File Owner on the preferences tab. Have they been renamed or recertified?
Have you tried taking a template off the mail file and replacing the design on the archive database?
Then try a manual Archive Now, with a few selected documents.
Is the Archive Profile perhaps corrupted, try editing and re-saving it.
Can you drag and drop a document from a folder on to the Archive section under Tools.