Thats because it uses CSS to scale down the photo, and on the other theme its not scaled.
Best Practice is to make a standard size of the image, and let the theme rescale it after that. (lets say the images are 36x36
Then redo the image to be 36x36 with @Kensei suggestion. That way if the iamge is bigger it will rescale with CSS