Make sure you have this in place:
Office 2003 and Office 2007 removed (and rebooted)
Install MAPI / CDO components (and rebooted again)
Login as BESAdmin and
re-create the BESAdmin MAPI profile (BlackBerryServer) ... and reboot again
Then report back what if any errors show.