We have had a number of people bring their Android devices in with problems sending/receiving using the ‘Mail’ app.
We tried everything short of factory resetting their phones.
The recommended solution is to remove the IMAP e-mail account from the ‘Mail’ app and set the IMAP account up in some other app such as ‘Gmail’.
Seen it happen on Android 5.1.1, and 7.