No puedo instalar ningun msn :s

Hola,
tengo un problema con el msn...
primero m entro un virus en el msn, un virus d esos q dicen: mira esta foto...

entonces elimine el msn (live) para ver si se m iba el virus (algo q m arrepiento), entonces trate d bajarme otro y m decia: tu equipo tiene una version de MSN Messenger mas reciente que la que intentas instalar. Para instalar una version debes quitar previamente la version actual... bla bla bla

pero ya borre todo lo q tengo del msn anterior :s es mas!! m baje un programa para q elimine cualqier cosa del messenger... dsp trate d vuelta y m aparece el mismo cartel :@

en mi computadora tngo 2 virus troyanos puede ser x eso?? m gustaria q m contesten esa pregunta y me digan como bajarm un msn, aunq sea no el mas nuevo... se los agradeceria muchoo =D

un beso gracias