Como "solucionar"?
Entra aqui:
http://login.live.com/login.srf?wa=wsignin1.0&rpsnv=11&ct=1260318434&rver=5.5.4177.0&wp=MBI&wreply=http://cid-dc347d3eb39076cf.profile.live.com/details/&lc=1033&id=73625&mkt=en-US
Faça Login com seu usuário e senha do MSN, e altere seu nome.
EX:

É o First name que vai aparecer no nick do seu msn quando você entrar (No lugar do e-mail que insiste em aparecer)
Só isso, agora é esperar a MS dar um jeito na lambança