Here’s something every InDesign user should know, but almost none do: InDesign, by default, completely ignores CMYK profiles you have embedded in your images.
If you’ve used InDesign for a few years, you’ve probably figured it out. If not, give this excellent article by David Blatner a read.