WLM probably doesn't look at the contacts' names. It may be that WLM hasn't seen the contacts' names because none have come online yet, and so the contacts cannot tell you what they're called. I'm not sure, cause I don't know a whole heap about WLM and/or MSN, so you never know.
Try Felu's idea, and if that doesn't work, refer to the above