D [01/Dec/2013:20:34:55 -0300] [Job 112] Starting renderer with command: gs -dFirstPage=1  -q -dBATCH -dPARANOIDSAFER -dQUIET -dNOPAUSE -dNOINTERPOLATE -sDEVICE=bjc600 -dPrintColors=15 -dProcessColorModel=/DeviceCMYK -dBitsPerPixel=24 -sPrintQuality=Normal -dMediaWeight=80 -sMediaType=PlainPaper -dDEVICEWIDTHPOINTS=612 -dDEVICEHEIGHTPOINTS=792 -r360x360 -sOutputFile=-   /var/spool/cups/tmp/foomatic-JJnW1t 
D [01/Dec/2013:20:34:55 -0300] [Job 112] Starting process "kid3" (generation 1)
D [01/Dec/2013:20:34:55 -0300] [Job 112] Starting process "kid4" (generation 2)
D [01/Dec/2013:20:34:55 -0300] [Job 112] Starting process "renderer" (generation 2)
D [01/Dec/2013:20:34:55 -0300] [Job 112] JCL: %-12345X@PJL
D [01/Dec/2013:20:34:55 -0300] [Job 112] <job data> 
D [01/Dec/2013:20:34:55 -0300] [Job 112] renderer received signal 11
D [01/Dec/2013:20:34:55 -0300] [Job 112] Kid3 exit status: 1
D [01/Dec/2013:20:34:55 -0300] [Job 112] Sent 0 bytes...
D [01/Dec/2013:20:34:55 -0300] [Job 112] PID 20113 (/usr/lib/cups/filter/foomatic-rip) stopped with status 9.

I think that's saying ghostscript crashed. In fact, just running that command line does indeed crash:

$ gdb --args gs -dFirstPage=1  -q -dBATCH -dPARANOIDSAFER -dT -dNOPAUSE -dNOINTERPOLATE -sDEVICE=bjc600 -dPrintColors=15 -dProcessColorModel=/DeviceCMYK -dBitsPerPixel=24 -sPrintQuality=Normal -dMediaWeight=80 -sMediaType=PlainPaper -dDEVICEWIDTHPOINTS=612 -dDEVICEHEIGHTPOINTS=792 -r360x360 -sOutputFile=/dev/null
[...]
(gdb) r
Starting program: /usr/bin/gs -dFirstPage=1 -q -dBATCH -dPARANOIDSAFER -dQUIET -dNOPAUSE -dNOINTERPOLATE -sDEVICE=bjc600 -dPrintColors=15 -dProcessColorModel=/DeviceCMYK -dBitsPerPixel=24 -sPrintQuality=Normal -dMediaWeight=80 -sMediaType=PlainPaper -dDEVICEWIDTHPOINTS=612 -dDEVICEHEIGHTPOINTS=792 -r360x360 -sOutputFile=/dev/null
[...]
Program received signal SIGSEGV, Segmentation fault.
gs_setoverprint (pgs=0x63be98, ovp=0) at base/gsstate.c:711
711	        if (profile_struct->sim_overprint == false) return;
[...]
(gdb) bt
#0  gs_setoverprint (pgs=0x63be98, ovp=0) at base/gsstate.c:711
#1  0x0000003432dd211c in zsetoverprint (i_ctx_p=0x657d10) at psi/zcssepr.c:71
#2  0x0000003432d80272 in interp (pi_ctx_p=pi_ctx_p@entry=0x6053e0, 
    pref=<optimized out>, perror_object=perror_object@entry=0x7fffffffd2f0)
    at psi/interp.c:1561
#3  0x0000003432d80d19 in gs_call_interp (perror_object=0x7fffffffd2f0, 
    pexit_code=0x7fffffffcc40, user_errors=<optimized out>, 
    pref=0x7fffffffcca0, pi_ctx_p=0x605480) at psi/interp.c:510
#4  gs_interpret (pi_ctx_p=pi_ctx_p@entry=0x6053e0, 
    pref=pref@entry=0x7fffffffcd20, user_errors=<optimized out>, 
    pexit_code=pexit_code@entry=0x7fffffffd2ec, 
    perror_object=perror_object@entry=0x7fffffffd2f0) at psi/interp.c:468
#5  0x0000003432d75192 in gs_main_interpret (perror_object=0x7fffffffd2f0, 
    pexit_code=0x7fffffffd2ec, user_errors=<optimized out>, 
    pref=0x7fffffffcd20, minst=0x605340) at psi/imain.c:241
#6  gs_run_init_file (minst=minst@entry=0x605340, 
    pexit_code=pexit_code@entry=0x7fffffffd2ec, 
    perror_object=perror_object@entry=0x7fffffffd2f0) at psi/imain.c:552
#7  0x0000003432d756a2 in gs_main_init2aux (minst=minst@entry=0x605340)
    at psi/imain.c:289
#8  0x0000003432d75c0a in gs_main_init2 (minst=minst@entry=0x605340)
    at psi/imain.c:322
#9  0x0000003432d78478 in gs_main_init_with_args (minst=0x605340, argc=19, 
    argv=0x7fffffffdec8) at psi/imainarg.c:241
#10 0x0000000000400a8f in main (argc=19, argv=0x7fffffffdec8)
    at psi/dxmainc.c:86