It’s “fixed” by relogging or moving to a different zone. For some reason, teleporting/wayshrining to another zone refreshes the mail system.
It’s been happening for months.


Edit: I missed where you said you relogged already. Weird that that didn’t fix it initially.