Once a mailbox gets big enough Outlook really does start struggling to track everything. Especially if it includes large attachments, like contracts or diagrams.
The same kind of thing can happen if people are using PSTs. They work up to a point, then they go completely batshit crazy.
RE: People employed by huge corporations, what’s a "secret" the company wants under wraps, even though basically everyone inside already knows it?