Ho cercato il tuo problema e ho trovato la soluzione ufficiale della Microsoft, spero ti serva anche per Messenger.
(1) Se hai finestre di Windows Update o Microsoft Update aperte devi chiuderle
(2) Clicca su START e digita nella barra in basso a sinistra "prompt dei comandi"
(3) Ora clicca su Prompt dei comandi che ti compare in alto a sinistra
(4) digita esattamente: net stop wuauserv
(5) digita esattamente: net start wuauserv
(6) Chiudi la finestra del Prompt
(7) Riavvia il PC
(8) Avvia gli aggiornamenti di Windows Update (Dovresti vedere l'icona vicino all'orologio)
Ciao, spero di esseri stato utile.
P.S. In alcuni casi la procedura che ti ho scritto potrebbe non funzionare. In caso c'è un fix della Microsoft a questo indirizzo: http://go.microsoft.com/?linkid=9665683