I just had this problem, had me foxed. I ran etrecheck from the Spyglass and removed some ancient software.
Restarted and up came mail.
I’ve seen this before.
Any software that is even remotely suspect or old will cause all sorts of problems.
Finder was not starting either.