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.