What i did was, i just keep on uploading the picture that i wanted but you have to delete the old one first..
Just keep on doing that and eventually it will appear, you might have to wait for a few days thou...

Good luck on ur avatar

Peace!!!