This page explains information that should be included when filing bugs related to printing. Problems involving printing may relate to several components: the configuration GUI is system-config-printer, back end components include cups (the actual printing sytem used by default), foomatic (the main driver and printer information database), and hpijs (the drivers used for HP printers). If you are not sure, make your best guess.
In system-config-printer ("System -> Administration -> Printing" on the Gnome menu), select "Help -> Troubleshoot" from the menu. If the troubleshooting wizard doesn't solve your problem, attach to your bug report the troubleshoot.txt file that results from the end of the process (if you can get that far).