Which version of WLM are you using.
Just re-install messenger
- Uninstall
- reboot
- remove folder in program files folder pointing to it
- remove C:\Documents and Settings\<accountname>\Application Data\Microsoft\MSN Messenger\MSN ID Number
- reinstall
Use this for MSN ID Number