i think this has come up before, its quite strange and seems to be a random bug...
what version of messenger do you have? try installing the very newest one and see if it fixes it... if there is an emoticon that you really want then you can save it with the emoticon stealer on this tools page
if you fix it, be sure to tell us how you did it....
