This has nothing to do with system restore or services...i suggest you backup the content and totally delete the custom content folders, restart messenger and then try adding some emoticons and smileys to the account.
if they get adde, you can then try and restore the content that you backed up... let us know what happens.
