Color indexado en imprenta

Hola a todos:

En primer lugar, mis disculpas si este tema ya ha aparecido por aquí, aunque ya lo he buscado y no he encontrado nada.
El caso es que he mandado un díptico a imprimir (en Imprimaonline, una imprenta por internet que no tiene mala pinta) y al subir el PDF para que lo revisasen me decía que tenía colores indexados.
El díptico es muy simple, sólo tiene una imagen en Photoshop (en CMYK) y algo de texto, todo ello compuesto en InDesign.
No sé a qué se debe esto, y aunque he buscado mucho por internet, no encuentro nada que pueda darme una explicación.

Se agradece cualquier ayudita.

Gracias a todos.