You need to have the MAPI / CDO installed on your BES server. DO NOT install the Microsoft Outlook client on your BES server.
You can find the MAPI / CDO from support.microsoft.com
lookup the compatible MAPI/CDO for your Exchange environment here:
http://na.blackberry.com/eng/support/software/server_compatibility.jsp#tab_tab_compatibilityGood luck!
-silly-