The function has become notoriously finicky, and we haven't been able to fix it so far.
I've had good results saving avatar pics as PNGs with medium colour depth, in the same filesize bracket you describe. I'll PM you and see if I can change the avatar file on my end.