Once you have uploaded a new avatar, and pressed F5 (refresh) to check that it looks right on your profile, you may still need to be patient.
It can take up to 24 hours before a new avatar shows by your username in a live game.
If you notice your avatar has been removed, this might have been because it was against our policies. Check out this article to learn which avatars are allowed!