I would guess the problem is that Norton is only removing the registry's CSLID entries for the COM object -- but that is not really taking care of the problem. Something keeps registering itself to that CSLID -- and doing it incorrectly. Until you figure out WHAT keeps doing that, the process may just continue to occur over and over -- no matter how many times Norton removes those entries.
One of the keys refers to this entry in the registry: AOL_ClientDeviceDB.AOL_ClientDevice.DB.1.
With AOL, who knows what it's doing, It looks like some .dll or .ocx is not being properly registered by AOL.