Yes, it started when I upgraded to El Capitan. My wife is now seeing it with her El Capitan system. Neither of us had an issue before the upgrade.
I found a potential solution in the Forum, but had to adjust it to El Capitan (thanks to Linc Davis). I'll post the results if this resolves this issue. If not, my next call is to Apple.
Here's Linc's instructions (somewhat modified):
Quit Mail. Force quit if necessary.
Back up all data. That means you know you can restore the Mail database, no matter what happens.
Triple-click anywhere in the line below on this page to select it:
~/Library/Mail/V3/MailData
Copy the selected text to the Clipboard by pressing the key combination command-C. In the Finder, select
Go ▹ Go to Folder
from the menu bar. Paste into the box that opens (command-V), then press return.
A folder window will open. Inside it there should be files with names as follows:
- Envelope Index
- ExternalUpdates.storedata
Move those files to the Desktop, leaving the window open. Other files in the folder may have longer names that begin as above. Move those files, if any, to the Trash.
Log out and log back in. Relaunch Mail. It should prompt you to re-import your messages. You may get a warning that the index is damaged and that Mail has to quit. Click OK. Warning: The process may take hours if you have gigantic mailboxes. For reasonable-sized mailboxes, it should only take a few minutes.
Test. If Mail now works as expected, you can delete the files you moved to the Desktop. Otherwise, post your results.