Time to rebuild the mail database. I'm hoping to do it this Saturday morning.
Background details are here: http://www.experts-exchange.com/Storage/Misc/Q_24159611.html
Tigermatt mentioned in the other question...
"How many users are running on this server? It's a drastic move, but you might want to consider using Exmerge to export mailboxes to PST files, then delete your mail database and recreate it before re-importing the mailboxes.
"That would give you a clean mail store which will not have any corruption whatsoever.
"Alternatively, if you are running Exchange 2003 Enterprise Edition, you could create a second mailbox store and move mailboxes over, one by one."
I am running Exchange Server 2003 with 116 mailboxes. I have a couple of questions on the above comment. If I create a 2nd mailbox store and move mailboxes over one by one, will that remove corruption? That option sounds safer as I won't need to delete anything until it's all over. Can you give me some more information on what's involved in that? Since the backups aren't working completely, I can take the stores offline and back up the .ebd files manually, by copying them to another location.
Thanks for your help!