Your avatar should upload the moment you press the 'Change Profile' button after you've chosen the file
They've been working a tad better these last few days, instead of bugging out and saying the file is too big or something
All you need is a 75 x 75 JPG, PNG or GIF file