When you shrink them, are you keeping the same resolution with a different pixel dimension? Or, are you lowering the resolution but keeping the same dimension? There's a relationship between resolution and aspect ratio and if both become significantly lower than the threshold (300 dpi for print; 144ppi for screen), then you lose the quality.