У меня была проблема с линуксами, когда "сожрались" буквы, когда печатали с опенофиса - проблема была именно в версии опенофиса.
А у вас изначально так был, или недавно начался такая проблема?
как я понял - принтер работает под управлением WINDOWS а клиенты - под линуксом работают. !? спулер под линукс - очень чувствительная. я год мучался с драйверами. чуть не пришлось написать свой так что это может быть именно в драйвера дело. попробуйте обновить или переустановить.