You need to save the icon as a .gif... then do what you said, go to edit options and go to the bottom and click change avatar, and follow the instructions from there.