I lied - it's doing it again. And, I'm not multi-selecting or anything. I open the message, read it, then press delete. The little "Message deleted." toast pops up, the message disappears from the list, then about 5 seconds later, it comes back.
There's got to be somewhere I can report this...