Quale versione di MSN hai ?

Controlla anche di avere la spunta sul checkbox "Mostra Emoticon" in Strumenti -> Opzioni -> Messaggi.