avatar problems

I was trying to change my avatar but finally gave up when I could not get the file size small enough without miserably destroying the picture's quality. When I tried to change my picture back to the one I had been previously using it said that that one was too large as well. Why won’t it work?