When the Exchange Store Manager service(ESM) crashes on a message or folder in a mailbox it will continue crashing on all other messages in that mailbox from that point on.
ESM randomly crashes with errors as below on large mailboxes:
ERROR: Mailbox.OpenEntry(Folder):
MAPI error 80040115
Error: Network problems are preventing connection to the Microsoft Exchange Server computer.
Component: Microsoft Exchange Server Information Store
Context: 00000514
OR
ERROR: Folder.GetContentsTable(NORMAL):
MAPI error 80040115
Error: Network problems are preventing connection to the Microsoft Exchange Server computer.
Component: Microsoft Exchange Server Information Store
Context: 00000514
This Issue occurs in the scenario where ArchiveManager is working with Exchange 2010 and an F5 load Balancer and the TCP Timeout value is set low.
F5 has updated some of their recommended settings to modify the "default TCP timeout value for RPC connections" to 7200 seconds (2 hours) rather than 300 seconds (5 minutes) as seen on the F5 support site here:
http://support.f5.com/kb/en-us/solutions/public/13000/400/sol13497.html
Following the new recommendations from F5 should resolve this issue.