la cosa più banale che mi viene in mente è che la visualizzazione possa essere disabilitata (nn so come): quindi nel menù, vai alla voce strumenti-->opzioni---> e nella colonna a sinistra scegli "messaggi". da lì controlli che la voce "mostra emoticons" sia selezionata.
se il problema nn è quello, purtroppo msn è fortemente integrato col sistema operativo, per questo una semplice disinstallazione nn sempre è efficiente. io proverei prima con il ripristino di configurazione di sistema: start-->accessori-->utilità di sistema-->ripristino, scegli il tasto "Avanti" e dopo selezioni una data (tra quelle in grassetto) in cui di sicuro msn ti funzionava. occhio che se hai messo qualche programma nuovo nel termine che intercorre tra la data scelta e quella attuale, questo verrà disinstallato.
infine potresti provare come hai già fatto, solo che invece di reinstallare l'ultima versione di msn, ne scegli una precedente (magari la 8.5.14): le trovi tutte nella colonna a dx di questa pagina:
http://www.filehippo.com/download_msn_messenger/