If you're sending PS directly to the printer, you should keep in mind that image-containing PS files require a lot of memory and computational resources to render due to the way it is generated, so the printer may just run out of memory trying to print it.
You may consider using the Ghostscript ps2ps script as a printing filter, this should speed up the printing process, as most computations will be done by computer instead of printer.