It has to do with the image quality to begin with. Check the original file properties for image size, number of colors. If your images are small, like 512 x 512 they are most likely images like clip art and they will not scale well. For good scaleable images look for .SVG type images. Are you importing or cutting and pasting the images, it may make a slight difference?