Try upload a 640x480 picture and download it. You will get the same picture that is used online.
Another guy reported a similar problem in 2010 here. Unfortunately his fix did not work.
This is not a permission thing. I think it's a bug in the public-download.php file.