If you enabled the custom names feature then it's logical: due to a limitation in that feature emoticons won't show up then. This has to do with Messenger sorting the list by email addresses then, and as email addresses can't contain emoticons they won't be displayed.
/ 
