We had the same problems with our canon printers and google docs. We use iPrint and found a TID with the solution. You may be able to use a similar solution with the Konica printers.
www(dot)novell(dot)com/support/kb/doc(dot)php?id=7010312
Thats the link to the TID, sorry my post count is too low to post the actual link. It looks like switching from LPR to RAW may work on any printer plagued by this issue.
Hope this helps.
-Ryan