Posible solución:
Borra todos los contactos que tengas y haz esto:
QUOTE
* Evitar conversaciones con personas que no tenemos en la lista
Abre el menú Herramientas del MSN, pulsa en Opciones, se te abre una ventanita, pulsa en Privacidad, y ahora en la lista de personas que pueden ver nuestro estado de conexión, seleccionamos "Los demás usuarios" y pulsamos en No admitir.