I have looked all over the internet, and found a few promising articles, but no matter what I try I can't get this to work.

System: Ubuntu 11.04 (32bit)
Printer: Konica Minolta BizHub c452
Networked on LAN

I have the ppd from KONICA, and I can discover the printer.
The print share is accessible, and when I print the print monitor says that it prints.
I sometimes get a "no boundingbox in header" error message, but if I do it goes away. Everything appears to print from the client end (no error messages etc.) but the document never prints. It does not matter what the document is nothing prints.
There is a key for color printing, and I have tried to print in greyscale, but no luck.

I've been pounding my head against the wall for the past 2 days over this one.