A ver, ese mensaje es del servicio "messenger" de WINDOWS, NO tiene nada que ver con el MSN Messenger, esos mensajes salen por culpa del protocolo NETBEUI.
Ese servicio sirve para comunicarse entre usuarios de una misma red, pero el problema es que tambien se puede hacer desde internet, las soluciones par quitarlo son las siguientes:
1º) Quitar el protocolo netbeui en propiedades del Entorno de Red.
2º) Poner tu pc en modo multipuesto con el router o modem (en caso de tener adsl o cable)
3º) Instalate un buen firewall que controle puerto 139
Hay un programa muy graciosillo que le metes un rango de ips y se encarga de enviarles un mensaje a todas ellas y al final te indica los ke ha podido enviar y los que no. Además esa utilidad te dice cuales son los rangos que pertenecen a la mayoria de paises xD