What is the version of MAPI32.dll is it 6.5.7226.0 ?
Are you using a 2003 GC
Check out the MS Article 829993, see if it relates to your problem
Restarting the BES every 3 days is not normal
Check the BES MAGT and the Event Application Logs for Services reporting Memory Leak