Sorry to hear that the printer is still not working for you. I tried searching Google again and came up with a few more possibilities / suggestions. After this, I will bow out and hope that someone with real printer and CUPS knowledge will see your post and reply ...
Print que[ue] says printer may not be connected after hplip install
: Fedora 10 and HP LaserJet p1006]. 20 Apr. 2009.
The original poster solved the problem by disabling SELinux.
HP Color Laserjet 2600n Printer not working on Fedora 7
See post #12:
I've had problems installing my HP Office Jet 7410. They were all solved by logging in as root and using the KDE Control Center: Peripherals > Printers > Add Printer.
I assume there is some similar utility in the other desktop environments, but the key seems to be logging in as root.
Re: How to test cups printer system
fedora-list mailing list. 20 Nov. 2008.
Another suggestion that installing the hplip
package could fix the problem:
> Most HP printers want hplip. Check your /var/log/messages for an error
> message about a 'back-end'.
> # yum install hplip hplip-gui hplip-libs
> Afterward, your print job should just happen.
> Modern USB printers
> usually need no config at all for CUPS to see it and work. Just plug it
> in and it should show up in printing dialogs.
One last thing you might want to try is taking a look at your CUPS configuration files, which are found in the /etc/cups directory. In particular, look at these two files:
(identifies permission, authentication, and other information for the printer daemon)
(identifies addresses and options for configured printers)
You will need to log in to a Terminal as root in order to open the files. (I opened them with vim). If you post the output here, it would help others see whether there is a problem in those config files.
(This last bit of info is courtesy of Christopher Negus' Fedora 9 and Red Hat Enterprise Linux Bible
(Wiley Publishing, 2008).