I have the same problem with a fresh Gutsy install on an iBook G4 with a HP-PhotoSmart_7345. The same printer works without problems with Gutsy on a MacBook, however. As Andrzej also had this problem on a powerpc, it might well be specific to that architecture.
I have attached the debug info from DebuggingPrintingProblems, just in case.
I have the same problem with a fresh Gutsy install on an iBook G4 with a HP-PhotoSmart_7345. The same printer works without problems with Gutsy on a MacBook, however. As Andrzej also had this problem on a powerpc, it might well be specific to that architecture.
I have attached the debug info from DebuggingPrinti ngProblems, just in case.