Using the web interface, delete the printer and then start over with the installation. In the dialog for "device", does it show your specific printer on USB? This is how my printer shows up in that dialog:
HP LaserJet 2200 USB#1 (HP LaserJet 2200)
Is the printer connected using USB-II? (Some?)HP laser printers apparently do not work with USB-I.
Try installing the Gutenprint drivers---you distro should have a package for this.