You are over the maximum file size for a new avatar. There's no "almost small enough" criteria, the machine will continue to reject avatar files that are too large, either in number of pixels or file size. The admins probably changed the file size limit at some point in the past.