Here is another trick you may try. I was trying to upload my photos from fotki. I checked all the dimensions of my photos and they were showing up as less than 100x100 (to do that simply right click on the picture and show properties, that will tell you the size of your photo). So what I did was click on the picture, and try to copy and paste my url to the site. When I did that, it was too large. So I didn't know what I was doing wrong.
Well when I clicked on the picture to download it one more time, the same size photo that would work to upload here would be bigger since I actually clicked on to view the photo.
If you have fotki, just right click on your picture without clicking on to view it. Select properties, and then copy the url it gives you. Paste that to your avatar page, and the picture should show up.
Remember, don't click on the picture to view it. That changed my size of the picture from 81x93 to 127x143.