Well, here's an odd update to an odd problem. In fooling around, I discovered that sometimes, I would have a few seconds to a minute before the error message (see above) would start. During one of these short periods I rebuilt the inbox and, VOILA, problem solved. If somebody has an explanation...