When relisting items the gallery photo is being uploaded to My Gallery again and the item is being relisted with the new photo.
Other than being highly annoying (I'm changing templates and the blackberry photo is a good guide to which items I've done), the system is using the SMALL version of the photo that is used in the thumbnail so it's distorted.
Please, stop doing this.