ola!!
entonces si tu vas a "mi pc" no hay ninguna carpeta relacionada con msn messenger no? ni de msn plus
es decir en teoria no tienes nada relacionado con el programa

una pregunta.. por que eliminastes el msn, ya que por este motivo empieza el problema.. dices que no te aparecia en agregar y quitar programas.. eso es raro.. antes de quitarlo con el spybot-search&destroy lo habias intentado de otra forma?

saludos!!
se espera tu respuesta