Several things can happen:
1. I know it may seem strange, but Skype has already conflicted with MSN with me. Try closing Skype and logging into WLM.
2. Go to the Escargot website and reset your password. Preferably without checking the “Old MSN Support” box. This has saved me several times.
3. Make sure the Firewall is not blocking MSN access to the internet.