Are the files CMYK or RGB? If RGB, then where is the convertion to CMYK (the ink colours of your pritner) occurring? Is Illustrator doing the conversion, or is your printer? Are the placed images CMYK or RGB? Finally, are you using profiles?
Compare printing RGB Illustrator files to CMYK Illustrator files, both with and without profiles.