Can you start system-config-printer and change your printer driver to HPIJS (which is also available for your printer)? Does the printer work better then?
Can you start system- config- printer and change your printer driver to HPIJS (which is also available for your printer)? Does the printer work better then?