NiteMare is right.
Messenger Plus!' custom contact names works by changing the displayed e-mail address in the contact list. And since e-mail adresses can't contain emoticons, they won't be displayed. The reason that Patchou choosed to change the e-mail address instead of the display name is since a contact can easily change his/her nickname, but not his/her e-mail.