In addition to the normal registration of your COM object you need to put the following information into the registry:
HKEY_CURRENT_USER \ CLSID \ {Your CLSID} \ Implemented Categories \ {50F45350-D0AF-11d0-9836-00AA006D27AB}
(Default Value) = 'Exchange Event Handler Category'