I have been randomly seeing this issue for a while, but it is getting much more frequent, possibly since upgrading to Live.
When I try to add an emoticon, I get a message that it is not a valid image file. However, it is sent to me in Messenger from co-workers who have it added it on their IM (various versions). I can also add it on other computers running Live.
