Eu tenho a mesma impressora, que está trabalhando a maior parte do tempo com clientes linux (Debian Wheezy e Jessie). O site da Konica Minolta oferece 2 arquivos PPD para download, e eu estou usando o outro (não o OpenOffice, mas a versão UX). Isso pode resolver seu problema. Outra causa pode ser a maneira como a impressora está configurada: eu uso lpd://<ip-address>/Print
Mas eu li em algum lugar que uma socket://
-connection pode resolver meus problemas restantes com esta impressora (não sendo capaz de imprimir alguns documentos enquanto lançando um erro de PDF)