Hast du mal in die EPS-Datei geschaut, ob vielleicht Binaermuell vor dem PS-Header steht? Manche Programme (CorelDRAW war so ein Kandidat) legen beim Exportieren von EPS vor die PostScript-Daten noch eine binaere TIFF-Preview, die man explizit abschalten muss bzw. von Hand entfernen, bevor man die Datei in eine andere PS-Datei einbinden kann.