We're rebuilding the medium-sized images in the Gallery, from 500 pixels maximum in either direction to 640 pixels. The new medium-sized images are being generated form the original photos that were uploaded to the gallery; they aren't from resizing of existing medium-sized images.