Just a quick info for htose of you running into the same problem:
We upgraded from 5.0.19 to 6.0.6.1 this weekend, which broke one user's mailbox.

Error during mailbox access: Mail: system failure: invalid value for flags: 134217728

Resolution: Bug 42534 – invalid value for flags: 134217728


C.