Comment 3 for bug 162196

more detailed report:
Printing in KDE and OO or other apps is working.
Console hp-* tools are working except:
hp-toolbox (lies there is no HP printer installed "No installed HP devices found", no access to printer tools because there is no printer, etc)
hp-testpage (when executed, test page lands in printer queue with error and is not printed)
hp-setup (all these messageboxes: "PPD not file found.", "Printer queue setup failed.")

So solving this issue is to fix hp-toolbox, hp-testpage and hp-setup by adding cups 1.3.4 support.
I think problem lies in handling ppd/printer scheduler/queue.

Here is 1.3.3->1.3.4 changelog:
http://www.cups.org/articles.php?L508

changes which may have impact on this issue:
-The scheduler now validates device URIs when adding printers.
-Updated httpSeparateURI() to support hostnames with the backslash character.
-The scheduler did not reject requests with charsets other than US-ASCII or UTF-8, and the CUPS API incorrectly passed the locale charset to the scheduler instead of UTF-8
-cups-deviced did not filter out duplicate devices.

If you need additional info feel free to ask.