It is an issue of the driver being incompatible with your printer.
I suggest spending some time at
http://openprinting.org and find printers that you can buy thats works perfectly in Linux. Stay away from all-in-one units. If you want a printer, buy a printer. If you want a scanner and a printer, buy a printer and a scanner separately. If want a printer, scanner, and fax, but a printer, a scanner, and a fax separately. Use a shelving unit to save space. A computer can be used for a fax if a US Robotics or 3com phone modem is used.