Users Receiving Old E-mail (Internal)

Just hoping to poll the community here, ready to blame yesterday's massive outages as a potential factor here. Several users at our firm have reported receiving e-mail from other internal users that is old, I.E. the other user had sent the message days/weeks/months ago. The e-mail appears as new for the receiving users, and is not in the sent folder for the alleged sending users.