I think the max size on an avatar changed. It's now 250 x 250 pixels. It used to be somewhere around 120 x 120 a couple of months back.