Maximilian, thank you for testing again. I have uploaded a new version of cups-filters (1.0.15-0bzr1~ppa1) to my PPA now. As soon as it got built on the PPA you can get it by simply updating your system. Its pdftops filter uses the command line indicated by Chris Liddell in comment #9 for Kyocera. Please test it and report here whether it solves your problem.
Maximilian, thank you for testing again. I have uploaded a new version of cups-filters (1.0.15-0bzr1~ppa1) to my PPA now. As soon as it got built on the PPA you can get it by simply updating your system. Its pdftops filter uses the command line indicated by Chris Liddell in comment #9 for Kyocera. Please test it and report here whether it solves your problem.