Since you've already tried rebuilding your mailboxes with no joy, I suggest that you go with V1 and delete/restore your mail account. (As he said, be sure you're backed up!)
The new Great Equalizer is the SEND button.
In Memory of Harv: Those who can make you believe absurdities can make you commit atrocities. ~Voltaire