Después de muchas pruebas y de buscar información por todas partes (es una vergüenza que en el sitio de Microsoft ni lo citen...) he podido comprobar que, al menos en mi caso, el problema está en relación con LAS CARPETAS COMPARTIDAS...
Si tienes alguna con contenido o sincronizándose VACIALA y el problema te desaparecerá...
Si con eso no lo arreglas, existe un programa llamado "Windows Live Messenger Khalid Edition v5.0" que es casi idéntico (incluso puede parchearse con el MessPatch del Live) y no presenta ese problema... ni permite el uso de carpetas compartidas...

El único inconveniente, para los que no sepan inglés, es que no existe versión en español...
Un saludo.