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