Grazie ste per la risposta, posto la soluzione per gli altri, nel caso serva a qualcuno in futuro:

La libreria "softpub.dll" non è registrata nel sistema. Cliccare "Start"; "Esegui", quindi digitare: "regsvr32 softpub.dll" (senza virgolette), quindi OK. Riavviare Messenger.

Un altro consiglia di fare oltre a quello descritto sopra lo stesso procedimento con queste voci:

regsvr32 wintrust.dll
regsvr32 initpki.dll
regsvr32 MSXML3.dll

Poi disinstallo msn e metto l'ultima versione, chiaramente dopo aver fatto una pulizia del registro di msn.
Ciao e grazie