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. FreeHand and Illustrator have Links menus, which will list all placed images in the document.
Image resolution is too low or supplied in RGB instead of CMYK.