Just a thought - but it seems that whenever these issues crop up and it's limited to specific users or a domain, that there is corruption somewhere in the user or domain's configuration JSON files (most likely from an old update) that never was recovered from and has perpetuated on over time...
MailEnable survivor / convert --