Are you changing from Ingame or the Website? It can take up to a couple hours to update ingame, so be patient. If it changes on the website, you should have nothing to worry about.
Are you getting an error? Please try using the website if you aren't. Also make sure your avatar is not above 256x256 in resolution and is 87.9kb or less in size.