I had the same mail issues. I couldn’t find a solution so I went back to 12.4 since email is critical for work. It’s the same issues for my exchange, office 365, gmail, and iCloud email accounts.
I tried disabling and re-enabling all of my email accounts. That seems to have helped a little bit.