Make sure you’re including all linked images. Each application has a different way to check this. In QuarkXPress, use the Collect For Output feature. In InDesign, use the Package command. Illustrator has a Links menu, which will list all placed images in the document.
3. Image resolution is too low or supplied in RGB instead of CMYK.