Eso no es un error de MSN Messenger ni mucho menos por lo que usted puede instalar AMSN, Gaim, Trillian, desinstalar MSN Messenger y el problema persistirá, por qué? porque es un problema con el mensajero de Windows, un servicio y proceso que no tiene relación alguna con MSN Messenger.
Debes actualizar Windows con los ultimos parches para solucionar ese Spam que se envia via el mensajero de Windows y si esto no funciona puedes probar a desactivar este servicio del sistema.
Con la actualización de Windows estoy casi que seguro que ese problema queda resuelto.