Para eliminar el messenger definitivamente seguir estos dos pasos:
1. Asegúrate de tener cerrados el propio Messenger, el Outlook Express y el Internet Explorer.
2. Ves Inicio/Ejecutar, y escribe RunDll32 advpack.dll,LaunchINFSection %windir%\inf\msmsgs.inf,BLC.Remove