svuota la cache di messenger:

se hai xp
1- vai in start>esegui
2- Digita cmd e clicca ok
3- Si aprirà il prompt dei comandi, scrivi ipconfig /flushdns e premi invio.

per altri sistemi operativi windows
1- vai sempre in start>esegui
2- Digita %temp% e clicca ok
3- Cancella la cartella MessengerCache.

Poi riavvia messenger.