try logging onto msn's web messenger:
http://webmessenger.msn.com
and change your display name on there. then gracefully sign out, and sign back into WLM and see what happens.
Also, do you have WLM set to use the same display name & picture whenever you are?