Either it isn't database corruption, or the steps suggested didn't fix the corruption.
I ran the suggested commands on one of the databases to completion, and then tried compact -a on it, and same error.
"Error archiving documents from mail\xxxxx.nsf: Entry not found in index"
Any other ideas?