Ayuda necesaria

Hola,
Buenas el problema que tengo es el siguiente:
Inteligentemente borre el msn live messenger(la ultima version) lo borre desde archivos de programa, puse delete y lo borre. Por ende se me borro de la barra de inicio tmb, puse "Ejecutar" y "Buscar" pero no aparece nada acerca del msn o algo relacionado con él, ahora baje nuevamente el instalador y no me deja instalarlo xq dice q ya esta instalado, si pudieran ayudarme ocn esto se los agradeceria :)