Schwarz wird nicht schwarz gedruckt - HILFE...

Ich hab ein seltsamen Problem, dass mir aber gerade viel Ärger macht.
Ich habe in Illustrator ein Logo entwickelt, dass als CMYK mit K=100% schwarz gedruckt werden soll. Im EPS und PDF klappt das auch. Wenn ich aber ein TIFF oder JPEG aus AI abspeichere oder das EPS in Photoshop rastere (gleiche Farbeinstellungen, K=100% bleibt) und dort abspeichere und diese mit einem nicht-Adobe-Programm öffne und drucke, dann wird daraus ein Anthrazitwert. Das passiert mit dem GraphicConverter genauso, wie mit Vorschau. Wenn ich die Dateien in diesen Programmen abspeichere und dann in Photoshop öffne, dann ist das Bild nicht mehr K=100%, sondern eben ein Mischton. Die Dateien, die direkt aus AI oder PS kommen, sind aber noch K=100%.
Mein Problem ist, dass diese Bilddateien als JPEG und TIFF von Laien weitergenutzt werden müssen, d.h. wenn die meine Dateien einfügen, dann werden sie anthrazit und nicht schwarz gedruckt.
Als Farbprofil habe ich Euroscale Coated. Ich bin etwas verzweifelt, weil ich sowas noch nie erlebt habe. Wenn ich doch eine Datei CMYK mit klaren Vorgaben definiere, wieso werden diese Informationen dann in anderen Programmen umgewandelt, die ja CMYK können? Es kann doch eigentlich kein Act sein, ein Logo in Reinschwarz als Bilddatei zu speichern.

Hat irgendwer eine Idee? Liegt es an den Farbprofilen? Bin für jede schnelle Hilfe dankbar!!!
Samy