IMAP flag problem found.

The problem is if the server returns a flag name other than \Seen, \Deleted, etc. then Mail will never do a STORE operation for those flags.

That's what my server was doing, so I changed it to return \Seen and \Deleted and Mail works as it should.

Note, Gmail and .Mac do return the format which Mail wants.

I hope this helps.