el msn de 360 utiliza lo que por asi decirlo la base de datos antigua de nicks, por lo que la solución es si tienes Windows XP, iniciar sesión con el viejo messenger "Windows Messenger", que creo que es la 4.7, cambias el nick, y asunto arreglado...,