That box that you describe comes up when you click on a default WLM emoticon (such as
or
). you cannot add those as they are already emoticons
ask a contact to send you a custom emoticon (one not included with WLM) and then try right clicking on it and see if you get the add dialogue