Warum ist mein Bild im CMYK Farbprofil je nach Programm unterschiedlich?

Hallo Leute, langsam fühle ich mich ein wenig bescheuert... ich hab mich jetzt echt lange eingelesen in das Thema RGB und CMYK, ich weiß auch wo die Unterschiede liegen und weshalb man für den Digitaldruck dem CMYK Farbraum benötigt.
Ich möchte für meine Autowerbung Logo und Bilder auf Folie drucken lassen und benötige natürlich CMYK, ich habe alle Bilder in dieses Farbprofil umgewandelt und mit dem Windows Bild-Anzeiger und den meisten anderen Programmen sind die Farben total in Ordnung, natürlich die minimale Farbabweichung die bei der Umwandlung entstehen.
Jetzt gibt es aber ein Problem: die Seite (klebefisch.de) zeigt mir in der Vorschau wenn ich das Bild hochlade völlig falsche Farben, die Unterschiede sind enorm. Teilweise viel zu dunkel, Rotes wird knallig pink, die Sättigung ist viel zu hoch. Ich dachte das wäre okay, vielleicht kann die Vorschau das Profil nicht richtig darstellen. Das selbe passiert aber auch, wenn ich das Bild in GIMP öffne. Dort wiederum kommt die Meldung (.... "Das Farbprofil ist nicht für den RGB-Farbraum"). Also kann gimp vermutlich den Farbraum nicht darstellen, ist ja auch in Ordnung, aber ich bin jetzt total verunsichert, weil Gimp und Klebefisch die selbe verkorkste Version meines Bildes zeigen, jetzt weiß ich nicht nach welcher Version nachher das Druckresultat kommt und ob ich ca 200€ in den Sand setze wenn ich die Bilder so hochlade...
Behelleigt mich gerne, ich weiß nicht welches Programm das Bild falsch/unrealistisch anzeigt oder ob es was mit meinem Bildschirm zu tun hat...
LG euch

:)