el msn plus! no es tan malo, pero como dijo nico, cuando te pregunta si queres instalar el pack publicitario le tenes que decir que no.

es raro que, desinstalando el msn plus, el Adware de Lavasoft o el Spybot Search and Destroy no te los quiten, si no lo hacen es muy probable que este spyware no sea generado por el msn plus, fijate que programas se cargan en el inicio de la maquina, casi seguro que tenes un exe que se carga y es el que te impide eliminarlo, es muy probable que entrando en el msconfig -> inicio lo veas.