You are probably doing everything right, but make sure you hit "save" at the bottom.
Also, it might help to go ahead and make your avatar 79 by 79 pixels or less before you try to upload. I don't know if the site will resize it or not, but when I did mine, I just used paint to make it 79 by 79 and it worked fine.