Thank you apepp, excellent, perfect images, must have been the downsampling. (Didn't touch the bleed values because I don't know what they mean either, but the images now look perfect).
(FYI Nocandu the images were pretty big - that's why I was so baffled, eg, original image 360dpi, 70x30mm...