No me sale el icono del messenger Ayuda

Eliminé el windows live messenger pero como me fue imposible instalarlo de nuevo pk me decía k ya lo tenía, le di a restaurar sistema y ahora cuando intento abrir el messenger me sale una ventana que dice: Desea ejecutar este archivo le doy sí y cuando quiere me aparece la ventana del messenger. Cuando vuelvo a encender el ordenador me sale lo mismo no me sale el icono. Ayudaa, no sé si me explico y no tengo ni idea de informática.