Comment 4 for bug 539254

Below is the output you've requested. It is also worth mentioning that when installing the printer via the CUPS web interface it works correctly, only "hp-setup" has problems finding the printer's PPD.

***
stuffed ~ # hp-setup -i 192.168.0.15

HP Linux Imaging and Printing System (ver. 3.10.2)
Printer/Fax Setup Utility ver. 9.0

Copyright (c) 2001-9 Hewlett-Packard Development Company, LP
This software comes with ABSOLUTELY NO WARRANTY.
This is free software, and you are welcome to distribute it
under certain conditions. See COPYING file for more details.

(Note: Defaults for each question are maked with a '*'. Press <enter> to accept the default.)

Setting up device: hp:/net/psc_2500_series?ip=192.168.0.15

---------------------
| PRINT QUEUE SETUP |
---------------------

Please enter a name for this print queue (m=use model name:'psc_2500'*, q=quit) ?testing
Using queue name: testing
Locating PPD file... Please wait.
error: No PPD found for model psc_2500 using new algorithm. Trying old algorithm...
error: No PPD found for model psc_2500 using old algorithm.
error: Unable to find an appropriate PPD file.

Would you like to specify the path to the correct PPD file to use (y=yes, n=no*, q=quit) ?
error: PPD file required. Setup cannot continue. Exiting.
***