После очередной смены пароля на Windows Live я стал регулярно получать вышеуказанную ошибку при входе в WLM. Особо она не беспокоила, так как указание учетных данных вручную решало проблему. Правка и обнуление учетных данных в Credentials Manager не помогали.
Обратившись к “Марксу” (http://messenger-support.spaces.live.com/blog/cns!8B3F39C76A8B853F!13934.entry) решил эту проблему очень быстро.
В общем, в качестве резюме к данному посту рекомендую вот такой ресурс: http://messenger-support.spaces.live.com/default.aspx Его основная направленность – troubleshooting различных проблем с Windows Live Messenger. Судя по всему, ресурс поддерживается г-ном Jonathan Kay, вот его персональный блог на примерно ту же тему: http://messengergeek.spaces.live.com
Пользователям и техподдержке (если WLM используется, конечно) в закладки!