Um die Farbanteile in den tiefen Bildbereichen auf reines Schwarz zu reduzieren, müssen die Unterfarben reduziert werden. Zu diesem Behuf müssen in den Farbeinstellungen von PS die Einstellungen für ›eigenes CMYK‹ mit der Methode UCR definiert werden. Wenn diese dann abgespeichert sind, müßte dein Drucker die Sache kapieren.
Bei digitalen Druckmaschinen gibt es (bei Elektrostaten) oft das gleich Problem, was oft aber mit der Überhitzung der Fusing-Unit zusammenhängt. Möglich, dass dein Drucker kurz nach dem Einschalten weniger Bläschen produziert.

Gruß
Frank