Si deshabilitas el servicio denominado Mensajero debería dejar de aparecer (puedes hacerlo escribiendo services.msc en Inicio - Ejecutar). No tiene nada que ver con el MSN Live Messenger, ya que sigue funcionando sin dicho servicio, puesto que sólo se usa para ese tipo de pop-ups.