Obecně - mohlo by pomoct tiskárnu odinstalovat a znovu nainstalovat, je možné, že je nějak nakopnutý ovladač. Ještě bych se zkusil podívat do vlastností tiskárny, výchozí nastavení tisku a pokud je tam někde položka "paměť tiskárny", tak ji zvýšit na maximum, tohle mi třeba pomohlo u staré HP Laserjet 5L - tam je jako výchozí hodnota nastaveno 1MB a tiskárna nezvládala složitější tisky.