As stated in comment #4, I have found a workaround by using the CUPS interface to install the printer; however, regardless of the workaround, it would seem that there is still a fairly serious bug in the HP printer tools that prevents hp-setup for installing/configuring the PSC 2500 series printers.
As stated in comment #4, I have found a workaround by using the CUPS interface to install the printer; however, regardless of the workaround, it would seem that there is still a fairly serious bug in the HP printer tools that prevents hp-setup for installing/ configuring the PSC 2500 series printers.