You don't indicate how it fails, so it's pretty hard to guess what might be wrong - it's pretty safe to assume that under the right conditions the MS code works.
Several possible hitchesl come to mind - do you have the right references set for the Collaborative Data Objects functions? Do you have the Outlook security patch applied? Are you running Outlook 2000? Do you need to attach an Access object to the email, or could it be sent as text or some other embedded format in email? Hope this gives you some ideas to pursue.