Check on the Windows Live Messenger Blog (not sure of the link)... to see when they problem is fixed... It is a very known problem as people on the WLM Team are also experiencing the same problem as a lot of you... Be patient and I'm sure the problem will be fixed soon.
