Error when printing large pdf's on Ubuntu 12.04 LTS using evince

When trying to print large pdf's with evince (~100 pages) on my Kyocera FS-1030D (via usb) it instead prints first a blank page and after that one containing:

ERROR:
undefined
OFFENDING COMMAND:
m
STACK:
--nostringval--
444

In addition the cups error_log reports several times:

failed to CreateProfile: org.freedesktop.ColorManager.AlreadyExists:profile id 'FS-1030D-Gray..' already exists

together with some (random?) authentification errors.
Furthermore the printer status is set permanently to "sending data to printer" wich can be changed back to "inactive" by deactivating and reactivating the printer in the preferences. In addition the printer itself reports an error via flashing LEDs.

I tried changing the printer driver from the "standart" cups choice (ppa 8.2 [06-14-2005]) to "Kyocera-FS-1030D-Postscript-Kyocera" but this did not help. In addition purging cups + uninstalling the printer and reinstalling everything did not help.
I also tried the "DebuggingPrintingProblems" guideline from the ubuntu wiki and it seems that this is a problem of cups. The printer seems to get detected properly by both the usb subsystem and cups. Also the print job data is submitted properly to the printing subsystem.

Printing "small" pdf documents (<50 pages) works as well as printing huge text files with gedit (I tried parts of error_log).
Printing an libre office 3 calc document also works.
Printing the Ubuntu test page also works and has correct content.
Printing the printers status page also works and seems to have correct content (although it is in italian or spanish).

 The pdf's I tried to print where created using latex or tex (own work or taken from arxiv). The problem seems not to depend on pictures that are contained in the document. Printing parts of large documents is only partially succesful in the sense that trying to print higher numbered pages fails again.

Interestingly when printing with an old version of qpdfview (see launchpad/qpdfview) this takes aeons to print but it works to a certain degree. The one time I tried it printed one sheet per 5 minutes and stopped without comment after ~20 correctly printed sheets. (So this is not really an alternative...)

I use Ubuntu 12.04 LTS together with CUPS 1.5.2 on an Acer Aspire 5750G.
The problem occured after updating from Ubuntu 11.10 to 12.04 LTS.

What can I do?